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SYNOPSIS 


Of 'SOME CONTRIBUTIONS TO DIOPHANTINE EQUATIONS' , a thesis 
submitted in partial fulfilment of the requirements for the 
Ph.D. degree by Ayyadurai Meenakshi Sundara Ramasamy to the 
Department of Mathematics/- Indian Institute of Technology* 

Kanpur. 

Organization of the thesis s This thesis consists of 
5 chapters. We give chapterwise references. The following, are 
numbered chapterwise ; (i) Lemmas# Theorems and Corollaries* 

(ii) Tables-# (iii) Remarks -and (iv) Equations. 

In our Diophantine equations the unknowns are supposed 
to be rational integers. By an integral solution of a Diophantin 
equation, we mean a rational integral solution. 

S.P. Mohanty gave a method to obtain all the integral 
solutions of the Diophantine equation 

3 

x + y + 1 - xyz = 0 ( 

and W.R. Utz determined all the positive integral solutions of 
the Diophantine equation 

x 3 + 2y + 1 - xyz = 0. 

In Chapter 1 we give a method for obtaining all the positive 
jitegral solutions of the Diophantine equation 

3 

ax + by + c - xyz = 0 

lere a,b/C are given positive integers, c is square-free and 
:d (ab,c) =1. Further we give some polynomial solutions 



ii 


without any restriction on a,b and c. We also consider the 
cases when (i) c =1 and (ii) a = c = 1 , in view of the faqt 
that the computations can be simplified considerably in these 
special cases. We prove that the number of positive integral 
solutions of the Diophantine equation 

x”* + by + 1 - xyz = 0 (b > 0) 

is odd when b is a prime 3 and even for b = 3 and give a 
conjecture on the number of positive integral solutions of 
this equation. At the end of the chapter we give tables of 
solutions in some particular cases. 

Let N be any given non-zero integer. A method to 
obtain all the solutions in non-zero integers of the Diophantine 
equation 

(x 2 + y) (x + y 2 ) = N(x-y) 3 

was given by R.J. Stroeker. In Chapter 2 we generalise his 

method and show how to secure all the solutions of the 

Diophantine equation 

2 2 3 

(x + by) (bx + y ) = N(x-y) 

in non— zero integers where b is any given positive integer. 

For b = N, we give some polynomial solutions. Given b, we 
show that there are infinitely many values of N for which 
the equation under consideration has at least five non-zero 
integral solutions. We give tables of solutions for the cases 
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Ci) 1 < N < 100 and 1 < b < 4 and (ii) 1 < N < 10 and 5 < b < 10. 
In an appendix we provide a computer program using which all but 
a few of the integral solutions can be obtained for given b and 

N. 

In Part I of Chapter 3 we consider the Pell's equations 
2 2 2 2 

A -DB = 1 and U - DV = N where D is any given square— free 

natural number and N is any given non- zero integer. We give 

scsne relations for the solutions (when they exist) of the 
2 2 

equation U - DV = N. We define the characteristic numbers 
of the systems 

(i) U 2 - DV 2 = N 

2 2 
Z - gU = h 

2 2 

(ii) U - DV = N 

Z 2 - gV 2 = h 

where g,h are given integers. In Part II of Chapter 3 we 

consider sane applications of Pell's equation. We indicate 

that the functions T) r and introduced by Tharmambikai 

Ponnudurai in one of her previous papers, can be dispensed 

with and her Diophantine problem can be handled quite easily 

by our relations. We generalize a theorem of A.Brauer and 

prove that the system of simultaneous Diophantine equations 

2 , , i 

x + x + 1 = 3z 

2 * 

y + y + 1 = 3z J 
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has no integral solutions except 2 = 1 , where i and j are 
different positive integers. Based on the work of sane 
authors, we give the following 


DEFINITION : Let k be a given positive integer. Two 
integers a and B are said to have the property p,^ ( resp . p_ k ) 
if ap + k (resp. OC0 - k) is a perfect square. 


The following results are established : There is no other 
positive integer P which shares the property 


(i) 

(ii) 

(iii) 


P „1 with 2,5, and 13 
P_ 1 with 5,13 and 34 
P _1 with 1,5, and lo 


(iv) P 4 with 1,5,12 and 96. 

Vie also discuss the simultaneous Diophantine equations 



arising from the three numbers 2,4 and 12 which share the 


property . 


In Chapter 4 we define a P k set and a 
We provide a construction for a P^ k sequence, 
that the sequence so constructed is related to 


sequence. 
It is shown 
the Fibonacci 


numbers We derive the relation 

2 2 2 

r 2n +p 2 n+2 +F 2n+4' 2P 2 n P 2 n+2~ 2P 2 n+ 2 F 2 n+ 4 ' 2F 


2n F 2n+4 




V 


We define an F-type P^ ^ sequence and exhibit its relationship 
with a sequence of Fibonacci type. We show how the terms of 
an F-type ^ sequence and the solutions of the Diophantine 
equation 

2 C 2 A-L. 
x - 5y = 4k 

are inter-connected. We prove that the number of distinct 
classes of solutions of this equation is divisible by 3 and 
as a consequence we find the invalidity of a statement of 
B* Stolt. We also discuss the Diophantine equation 

X 2 + 33y 2 = Z 2 . 

Finally the following theorem is proved : If k = 2 (mod 4), 

then there is no P , sequence with r > 4. 

it# k — 

Let N* (k) denote the number of coprime integr al 

solutions X/y of the Mordell's equation 

2 3, 

y = x + k. 

S.P. Mohanty has proved that lim sup N'(k) > 6 and N.M.Stepens 

k -* °° ~ 

has proved that lim supN # (k) >8. In Chapter 5 we prove that 

k •* oo 

lim sup N # (k) >12. Denoting the number of coprime integer 

k -* oo ~ 

solutions of the Diophantine equation 

2 3 

y * ax + k 

by N' (a^k), jingcheng Tong proved that lim sup N # (a#k) > 6 

k •* oo 

holds for odd integer a and raised the following 
PROBLEM. Does lim sup N*(a/k) > 6 hold for even integer a? 

k -* oo 



We prove that the answer to his question is dn the affirmative. 
In fact we prove the result for the more general Diophantine 
equation 

2 3 

by = ax + k 

where a and b are any given non-zero integers. Finally, in 

Tong's notation, we prove the following theorem : 

lim sup N' (4,k) >8. 
k -* o® 


CHAPTER 1 


THE DIOPHANTINE EQUATION ax 3 tbyte -xyz = 0 


1 . INTRODUCTION 

According to W.H.Mills L 5 ], "in spite of the efforts 
of many mathematicians of the last 300 years, comparatively 
few general methods of solving non-linear Diophantine equations 
are available, and much of the literature on the s ub ject consists 
of isolated results. When it comes to systems of simultaneous 
non-linear Diophantine equations, the results become even more 
fragmentary, and a complete solution of such a system is a 
rarity' ' . He has studied the system x j y 3 taytl, y| x 3 taxtl, 
where a is a fixed integer. Many interesting results have 
been obtained for the equation z = f 1 (x,y.) \ f 2 (x,y) when 
f^(x, y) and f 2 (x, y) are special quadratic polynomials. These 
are due to E.S. Barnes [" 1 ], K. Goldberg, M. Newman, E.G. Straus 
and J.D. Swift [" 2 ],. W.H.Mills [" 5 ], A.Schinzel and W.Sierpinski 
r iO ] and T.N.Sinha L 11 ] We also refer to L.J.Mordell [* 9 ] 
for a system of Diophantine equations . For the equation 
x 3 t y t 1 -xyz =0, S.P. Mohanty L 7 J has given all 9 positive 
integral solutions and in [ 8 ] he has obtained all integral 
solutions of this equation. For the equation x 3 t 2 y t 1 -xyz = o 
W.R.Utz L 12 ] has given all 13 .positive integral solutions. 

Our aim in this chapter is to provide a method for 
obtaining all the positive intenral solutions of th<= 
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Diophantine equation 

3 

ax + by + c -- xyz - 0 ( 1 ) 

where a,b,c are given positive integers, c is square-free 
and gcd(ab, c) = 1 . 

2 . SOME POLYNOMIAL SOLUTIONS 

First we give some polynomial solutions for (1) where 
a,b,c are given positive integers without any restriction. 

One can easily check that (1) is always satisfied by any one 
of the following positive triads l 

(x,y, z) = ( 1 , 1 , a+b+c ) , ( 1 , ate , b+ 1 ) , 

2 2 

( b+c , 1 , ab rac +2 abc+ 1 } , 

( b+1 , ab 3 +3 ab 2 +3 ab+a+c , 1 ) , 

( abc 2 +b+c, ac 2 + 1 , a 2 b 2 c 2 tab 2 +2 abc+ 1 ) , 

( ab 3 +b+c , a 3 b^+3 a“ b "'+2 a 2 b 3 c+3 ab 2 +ac 2 +34itcfl , 1 ) , 

( a 2 b 3 c 2 +2 ab 2 c+b+c, a 3 b 3 c 3 +3 a 2 b 2 c 2 +ac 2 +3 abc+ 1 , a 2 b 3 c+ab 2 +1 Xj 

3 . METHOD OF SOLVING THE TITLE EQUATION 

Let (X,y, z ) be a positive integral solution of ( 1 ). 

Clearly x = 1 implies y| a+c and (x, y, z) = (l,~£,b+t) 
where t is a positive divisor of a+c. Hereafter we always 
consider x > 1 . 

Throughout the rest of this section we assume that c 
is square-free and gcd(ab,c) = 1. The following lemma, . 
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the proof of which is easy, is useful for the computation 
of the positive integral solutions of (1). 

LEMMA 1.1. Let (x, y, z) be a positive integral solution of (1). 
Then we have 

(i ) gcd(b,x) = 1, (ii) gcd(a,y) = 1 and 
(iii) gcd(c,x) = 1 <=> gcd(c,y) = 1. 

If (x,y, zj is a positive integral solution of (1) 
with gcd(c,x) = g ¥ 1, then gj y. Write c = gc^, x = gx^ and 
y = gy^. Then (1) is transformed into 

9 3 

ag“ x x + by^ c^-gx-^y-^z =0. 

2 

Putting ag = A, b = B, = C, = X, y^ = Y and gz — Z, 
we have the equation 

AX 2 3 + BY + C - XYZ = 0 . 

It is not difficult to check that C is square-free, 
gcd(AB,C) = 1 and gcd(C,X) = 1. Consequently it follows 
that whenever (x,y,z) is a positive integral solution of (1), 
we can assume without loss of generality that gcd(c,x) = 1. 

Following f 7,8], the problem of solving (1) in 
positive integers x, y, z is transformed into an equivalent 
problem as provided by 

LEMMA 1.2. (x,y,z) is a positive integral solution of (l) 
with gcd(c,x) = 1 if and only if (x, y) is a positive integral 
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solution of the system 

x j by -r c , y | ax J + c 
with gcd(c,xy) = 1. 

Proof. Let (x,y,z) be a positive integral solution of (1) 

with gcd(c/X) = 1. Then clearly gcd(c,xy) - 1, xj by-fc and 
i 3 

y j ax -be . 

Conversely, let (x, y) be a positive integral solution 
of the system 

x j by + c, y | ax + c 

with gcd(c,xy) = 1. Then xy j ( ax^ +c ) ( by-'rc ) , or xy | c ( ax^ -l-by-tc ) - 
Since gcd(c,xy) = 1, we have xy j ax -Hby+c . Hence there exi s ts 
a positive integer z such that ax -l-by-fc-xyz = O. 

Therefore, to solve (1) in positive integers (x, y, z) 
with gcd(c,x) = 1, we consider the equivalent system 

q 

x J by+c and y j ax +c with gcd(c,xy) = 1 and follow the method 
of attack as in f 7,8 ]. 

Let x, y be positive integers such that x j by+c, y | ax J +c 
and gcd(c,xy) = 1. Then there are two positive integers r, s 
such that 

rx = by -b e (3 ) 


and 








(4) 
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When r = c *= 1, we have x = by-f 1 . Hence yj ax -KL implies 
3 

yj a(by-rl) -1-1/ and so yj ail . Let v be a positive divisor 

ail 


of ail . Denote 
2 


v by u. we then have (x, y, z) = ( buil , u, 

ab ui2 abiv ) . /Then c >1, from (3 ) it follows that gcd(c,r) = 1. 

Next, we have an observation for the pair (r,x). If ( r,x)=(c-’-l,2 ), 

then (3 ) implies by = ci2 . Let v^ be a positive divisor of 

c-;-2 and take u-^ = y — . Choosing b = and y * v-^, we have 
.3 , _ Sa+^v^4c 


— ax tby-i-c 
xy 


2v, 


for those positive integers v. 


€ a+bv-, +c 

satisfying 2 v 1 1 Sa+bv^+c, we have (x,y,z) = ( 2 ,v 1 , — ). 

Hereafter we Will not consider the pairs (r,c) = (1,1) and 
(r,x) = (c+1,2 ). Using our assumption that gcd(ab,c) = 1 
we conclude from (3) that gcd(b,r) = 1. This fact is useful 
while we compute the solutions of (1). From ( 4 ) we ha%e 
gcd(c>s) = 1 and gcd(s,x) = 1 * 

Elimination of y from (3 ) and ( 4 ) yields 


x( sr-abx^ ) = c(s+b). 


(5) 


(5) implies sr > abx~ and cj x(sr-abx~). Since gcd(c,x) = 1, 
we have c j sr-abx . Hence 


sr-abx . 


Write 


n 


Sr-abx 


is a positive integer. 


( 6 ) 


We then have from (5), 


nx = s-fb. 


(7) 
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From ( 6 ) and ( 7 ) we have 
2 

abx = sr-cn = ( nx-b ) r - cn, 

or, 

br+cn - x(nr~abx). (*) 

(8) forces nr > abx. So there exists a positive integer 
k such that 

nr = abx+k . ( 9 ) 

From ( 8 ) and ( 9 ) we have 

kx = brfcn (10) 

and finally 

(n-b)(r-c) Hh (k-ab)(x-l) = b(a+c). (11) 

From (9) and (10) we conclude that 

b j n <=-> b| k. (12 ) 

We write 

A = (n-b)(r~c), 

B = (k-ab ) (x-1 ) 


so that ( 11 ) becomes 

A+B = b ( a-i-c ) . ( 13 ) 
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LEMMA 1.3. The following statements are equivalent 
(i) The system 

x \ byte 

l 3 , 
y | ax Tc 

gcd(c,xy) = 1 

is solvable in positive integers x,y. 

(ii ) The system 



3 

sy = ax tc 
s ' = -b (mod x) 
gcd(c,xy) = 1 

is solvable in positive integers x,y/S. 

(iii) There exist positive integers x, n such that 

3 j. 

y = — ~ - v ~- and gcd(c,xy) =1. 

J nx-b -* J 



( iv ) The system 


3 , 

sy = ax -.-c 
by = rx-c 
s = nx-b 
gcd(c,xy) = 






(III ) 


is solvable in positive integers x,y/n,r,s . 
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(v) The system 

A+B = b ( a+c ) 
nr = abx+k 
by = rx-c 
gcd(c, xy ) = 1 

is solvable in positive integers k,n,r, x, y. 

(vi) The system 

A+B = b(a+c) 

kx = br+cn 

by = rx-c 

gcd(c,xy) = 1 

is solvable in positive integers k,n, r,x, y. 

Proof. Prom our preceding discussion, it is clear 

that (i) implies (ii), (iii), (iv), (v) and (vi). 

== > (i)* Assume (ii) holds. Then y | ax^+c. 

3 

From sy = ax +c and s =-b (mod x), we obtain -by = c(mod x). 
(iii) ==> (ii). Take s = nx-b. 

(iv) ==> (i). clear. 




One can easily check that (v) ==> (vi) ==>(v). 


(v) ==J> (i). 

we have rx = 


Assume (v) holds. From nr = abx+k. 


abx +kx 


rx-c 


- b(ax 2 +r) 


. Using kx = br+cn, we get 


Because of by = rx-C, it follows 


2 

that by = ax +r. Using this we obtain ax 3 +by+c = x(ny-r) 



y 


Now, in order to find the solutions of the system 
(IV.), we have to consider the cases (A,b) = (+, + ),(+,- ) , 

(b(a+c ),0), (0,b(a+c)), to exhaust all the possibilities. 
The second one does not occur for a = b = 1 and the third 
one does not occur for b = c = 1. 


Before discussing the method of obtaining all the 
positive integral solutions of (1), we prove some theorems. 
The first one is very important in that it considerably 
simplifies the working. 

THEOREM 1.4. (x,y, z) is a positive integral solution of (1) 

with gcd(c,x) = 1 if and only if 

z = n ( 14 ) 


where n is given by (6). 

2 

Proof. Since ax 1 * 3 +by+c-xyn = ax 3 -rby+c -xy ( ) (using (6)) 

1 3 2 3 

= — ( acx +bcy+c" - ( rx ) ( sy )+abx y ) 

= O^using (3), (.4)), 

(x,y,n) satisfies (1). 


Conversely, if (x,y, z) is a positive integral 
solution of (1) with gcd(c,x) = 1, clearly z = n* This 
establishes the theorem. 


THEOREM 1.5. Let x = x 1# y = Y-j> z = z^ be a positive 
integral solution of ( 1 ) with s = s^ such that x ^ \ b -c . 
Then x = x^# y = s-^, z = Zj is a positive integral solution 
of (1) with s = y^ where z^ is a positive integer. 
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_ ax 1 +bs 1 4-G 


3 

a-x^+by^+c 

5^y- and s iyi 

s iyi +bs i _ 


Proof. We h = _ _ 

_ 3 1 x_ v_ 3nd s 1 y 1 — ax, + c. Let 


Then 


3 
1 
Yn+ b 


x ll fc yi+c a^a Xl | b 2 -c „ b(y 1 + b)-(by 1 + c), we^have 

x ll b <Y 1 +b). Bu t gcd(b,x 1 ) = 1 . Therefore ^ = 
is an integer. x 

COROLLARY i <r , _ ,-2 

*&• When x j b -c,x appears an even number 

Of times as a solution of ( 1 ) unless s = y for the corresponding 
value of x. 

When s = y , from ( 4 ) we have 

2 3 

y - ax +c. ( 15 ) 

P y’ng both sides of (15) by a 2 , we obtain a Mordell' s 
equation 


x. 


Since 


Y-j+b 

~x. 


Y 2 = X 3 


+M 


(16) 


where X = „ w 2 

* a y # ^ ~ a c « It is well known that given 

a positive integer M, (16) has only a finite number of 

b ^h"i <x *s* The solutions of (16) for various 

values of m k-, _ 

have been obtained by 0. Hemer [ 3 ], M.Lal, 

w F w JOn Q w. •> 

a nd B. j.Blundon [ 4 ] and S.P.Mohanty [ 6 ]. 

From the 

ntions of (16 ), we consider those solutions 

satisfying X,y > 0 and X,Y = 0 (mod a), to secure positive 
integral sol utions of (l5) . 

THEOREM 1 . 7 % . 

Let x - x x , y = y^, z - be a positive integral 

solution of / 1 \ , . o o 

UJ with r = r^ such that y-j^ | a c -c. Then 
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x = r^, y ~ Y±* z = z 2 a positive integral solution 
of (1) with r = x-^. 


Proof. Consider 


ar^+by^+c a ( by^+c ) 2 4-x 2 


r l Y l 


x l y l 


Let N = aCby^tc) +x^. Since by-^+c = 0 (mod )# we have 

2 3 2 3 2 2 

N = 0 (mod x-^)- Again N = x-^+ac (mod y^ ) = ax^+a c (mod y^ ) . 

Since a c = c(mod y^)* we obtain N = ax^+c(mod y^ ) = O(mod y^ ) 

Because gcd(x^/y 1 ) = 1, it follows that — is an integer. 

N 


We take 


x i y ! 


= 2U 


x i y i 


2 2 

COROLLARY 1.8. When vj a c -c, y appears an even number 
of times as a solution of (1) unless r = x for the 
corresponding value of y. 


THEOREM 1.9. A necessary and sufficient condition for 
x = r to yield a positive integral solution of (l) is that 
there exist two positive integers t/W such that 


4ct 2 + 4abct 4- b 2 = w 2 , 2tj b+w and 2t 2 | 2 act 4- b 4* w. 

Proof. Assume x = r yields a positive integral solution 
of (1). Using x = r in (3 ) we obtain 

x 2 = by 4- c . ( 17 ) 

(9 ) with r = X# n = z gives 

xz = abx 4- k. (18) 

t V 

(18) implies x| k. So — is a positive integer. Let — = t. 
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Using k = tx in (18) we obtain 

z = ab + t. 

Using this in (10) with r = x, k = tx and n = z, we have 
the quadratic equation 

tx 2 -bx-c ( ab+t ) = O . ( 19 ) 

Solving for x, we get 

b + v4ct 2 +4abct+b 2 

x = — 1 2t * 

Obviously, - sign cannot hold. In order that x is an 
integer, we must have 

4ct 2 +4abc£+b 2 = w 2 (20) 

for some positive integer w. So x = . This implies 

2t| b+w. Now from (17) we obtain y = = 2 -- (using 

9 - 2 1 
(20)). Thus 2t“ | 2 act+b+w* This proves the necessity of 

the condition. 

Next assume that t,w are positive integers with 
the stated properties* Then consider 

/ _ / b+w 2 act+b+w 

(x,y, z) = ( -rg-£ * 2 — * ab+t). 

2 t 
3 

We have ax +by+c-xyz 

= [a (b+w ) 3 +4abt(2 act+b+w )+8ct 3 -2 (b+w )(2 act+b+w ) ( ab+t ) 3 

8t J 

— — L(b+w) { a(b+w) 2 -2 (b+w) ( ab+t )-4act(ab+t )+4bt} 

8t J 

+ 8abct 2 +8ct 3 ] 



13 


= L(b+w)( 2 bt- 2 tw)+ 8 abct 2 + 8 ct 3 ] 

8t J ' 

12 2 2 
= — 5 — (b -w +4abct.4*4ct: ) = 0 9 

4t 

proving that (x,y, z) is a positive integral solution of (l) 
with x = r. 


THEOREM 1.10. Let x = x-^ y = z = be a positive 
integral solution of (l) with s = s 1 such that j b 3 -l. 

Then x = z^* y = yj/ z = x-^ is a positive integral solution of 

3 

cx +by+a-xyz = 0 


with s = s-^, where y 2 is a positive integer. 


Proof . From ( 1 ) we have 


3 

ax-^+c 


pfj/i = and frcm (7) - 


We must prove that — — ^is an integer* This expression 
s l +b 3 o „ 

c( ~ — r+ a ax^+c( s-^+b) 3 

_ = 3 * 

1 S ,1 X 1 

(7) implies x-j_ j s-^+b. So x 3 | ax 3 +c ( s 1 +b ) 3 . From ( 4 )/ 

s-^ satisfies s^| ax 3 +c and gcd(c,s^) = 1. Since 

c ( b 3 -1 ) = ax 3 +cb 3 - ( ax 3 +c ) and s^ j b 3 —!, we have 
3 3 

S 1 I ax i +c ( s i +t) ) • Since gcd( s^x-^ ) = 1, it follows that 
cz 3 +a 

z™x^-b ' an integers. 

Now we return to the method of obtaining the positive 
integral solutions of (1) in the various cases. 
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Case (i). (A/B) = (+,+). This case gives b(a+c)-l 
subcases. The ith subcase (1 < i < ab+bc-1 ) is 
(A/B) = (i,ab+bc-i). Hence 


and 


( r-c ) ( z-b ) = i 


( k-ab ) ( x-1 ) = ab+bc-i . 


So 


r-c j i/Z-bj i,k-ab j ab+bc-i and x-1 | ab+bc-i. 
In view of Lemma 1.3./ we take those solutions (k/r # X/z) 
of (13) in the ith subcase of Case (i)/ which also satisfy 
(9) and rx = c (mod b). Further we confine ourselves to 
those r's and x' s satisfying gcd(b, r) = 1, gcd(b,x) = 1, 
(r#x) ? (c+1,2 ). Having known r and x, we can find y using 


Case (II). (A, B ) = (+,-). In this case k can take one 

of the values 1/2/.,./ ab-1. Elimination of n from (9) 
and (10) yields 

(kr-abc)x = br^ +ck. (21) 

(21) implies kr >abc and 

br +ck = 0(mod kr-abc). 

Letting b x = g sa T bTTI ' k l = gcdtb.k) ' we have 
b^r~ + ck-^ = 0 (mod k^r-ab-^c). 
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Therefore 

e 2 b 3 c 2 +ck 3 = -b 2 ( k^+ab-jC ) ( k^r-a^c )+k 2 { b^r 2 + 0 ^ ) 
= 0 (mod k-^r-ab^c). 

Thus 

a 2 b 3 c 2 + ck 3 

kr-abc *■— . (22 ) 

(gcd(b,k) V 

a 2 , _t_3 

We factorise and select those factors which 

(gcd(b,k)r 

are = -al*c (mod k). These give the values of r. For 
given k and r, we have in Case (II ). 


_ br +ck 
kr-abc 


From (3 ), y = ; 


/ substituting for x from the above. 


we get 


ac 2 -fr 3 
kr-abc 


(23 ) 


using which we can evaluate y. In order to obtain 
integral values of y, we restrict to those pairs (r,x) 
satisfying rx = c (mod b). z can be determined from 
z - — — (see (10)), which, when substituted for x, gives 


2 2 
an r +k 

kr-abc 


(24) 


Case (III). (A, b) = (-, + ). This gives two subcases C 

Case (III(i)) t z = 1,2, . .,b-l and r > c. Case (HI(ii)K 

r = l,2,...,c-l and z>b. Case (Ill(ii)) does not occur if c=l 


Case 


Fix z. Eliminating r from (9) and 


(10), we obtain 
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(kz-ab 2 )x = bk+cz 2 . (2 5) 

2 

(2 5) implies kz > ab . We have 

xz = b + ?j 3 (26) 

kz-ab 

and hence kz— ab | ab 2 +cz 3 . We factorise ab 3 +cz 3 and 

o 

choose those factors which are = -ab (mod z). These 
give the values of k. For given z and k # we have in 
Case III (i ) 


.. _ kk+cz^ 

-X. 111 11 ■ " "X" « 

kz-ao 


Having known x and z, we can find y using y = 
Case (ill(ii)). Fix r* From (21) we have 


3 

ax +c 
xz-b 


br 2 


+ck 


kr-abc 


and 


. abc 2 +br 3 

rx = c + Er =SS5” 


(27) 


23 2 3 

(2 7) implies kr-abc j abc +br . We factorise abc +br 

and select those factors which are = -abc (mod r). These 

~ 2 

give the values of k. We find x from x = ,y from (23 ) 

and z from (24). 


Case (IV). (A # B) = (b(a-fc),0). In this case k = ab and 

hence by (12 ), bj z and 

(r-c)(z-b) = b(a+c). (28) 

bjz implies z = bz^ for some positive integers z^. So (28) 

becomes 

(r-c )( z-, -1 ) = a+c. 
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Let v be ^ positive divisor of a+c and take u = . 

v 

Then r-c = u and z x -l = v. i.e., r = c+u and z = b(v+l). 
Prom ( 10 ) , 

.. _ br+cz 
x K — • 

Substituting for k, r and z, we get 


x = 


u+c ( v+2 ) 


or 


x 


= u+c ( v+2 ) 
uv-c 


(29) 


Thus uv-c j u+c ( v+2 ), whence uv-c < u+c (v+2 ). This implies 


(u-c ) ( v— 1 ) < 4c. 


(30) 


Since u and v are positive# we have the following possibilities 
(i) u = 1/2,... ,c , v is arbitrary, (ii) v = 1, u is arbitrary# 
(iii) U = c+1, c+2 , . . . , 5c ", v =2,3,.-.., 4c+l subject to 
(u— c)(v— 1)< 4c and uv— c J u+c(v+2 ). From (2 9), we have 

s2 


and 


ux = c + 


vx = 1 + 


(c+u) 

uv-c 


C ( V4-1 T 
uv-c 


2 

Hence for (i) we have uv-c | (c+u) 2 and hence v < 

and for (ii) u-c | 4c and so u<5c. Thus-, for (i), a£(c+u) 2 
2 

and hence a < 4c ", for (ii) a < 4c l and for (iii) a < 4c (c+2 ). 


Thus we have 



18 


LEMMA 1.11. If a>4c(c+2 ), then (1) has no positive 
integral solutions under Case (IV). 

Fron* (3 )/ y = ^ — . Substituting for r and x, 
w% obtain 


o 2 , _ ,2,2 

v =r 3c +3 cu+c v+u 
: Y b(uv-c ) 

o o o 

(31) implies b j 3c + 3cu + c z v + t • 
we can find a bound for b in Case (IV) 


(31) 

Using this fact 


Case (V).. (A, B) = (O/bCa+c)). In this case z = b 

and hence by (12 ) , b | k and 


(k-ab)(x-l) = b(a+c). (32) 

b j k implies k = bk-^for some positive integer k^. So (32 ) 
becomes 


(k^-a)(x-l) = a+c. 

3HhC 

Let v, be a positive divisor of a+c and let u = — . Then 
x— 1 — ' u and k^-a = v.i.e., k = b(a+v) and 

x = u+1. (33 ) 

ax 3 +c 

Now y = — — . Substi tuting for x and z, we have 


y = 


a(u +3u+3 )+v 


(34 ) 


(34) implies b j a(u+3u+3 )+v. 

LEMMA 1.12. If gcc((a,b)a£ 1, then (1) has no positive 
integral solutions under Case (V ) . 

Proof. Assume (1) has a positive integral solution 

2 

in Case (V). Then y = is an integer where 
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a+c - uv. Assume gcd(a,b) = h / 1. Write a = ha, and 

2 

ha 1 (u +3 u+3 )+v 

b = hb-^. Then — is an integer. This implies 

hj v. Then v| a+c implies h | a+c. Hence h| ha-^+c. This 
forces h [ c. So h | gcd(a;c). But gcd(a,c) - 1. Hence 
h = 1 # contradiction* 

LEMMA 1.13. If a+c is a prime, b X 8a+c, and b )f a 3 +2 a" 3 c+3 a 3 + 

2 

ac +3 ac+3 a+1 , then (1) has no positive integral solution 
in Case (v). 

Proof. Since a+c is a prime, we have either u = 1, v = a+c or 
u = a+c, v = 1. In either case bj' a(u +3u+3 ) + v. 

REMARK 1.1. In Section 3 we have discussed how the positive 
integral solutions of (l) can be obtained, for any given 
positive integers a,b,c with c square-free and gcd(ab,c }=1. 

In Section 4, we consider the special case of (1) with c = 1 
and in Section 5, that with a = c = 1, in view of the 
fact that the computations can be simplified considerably 
in these special cases. 

4. THE DIOPHANTINE EQUATION ax 3 +by+l -xy z = 0 

In this section we consider the Diophantine 
equation 

ax 3 + by + 1 - xyz =0 (35 ) 

where a,b are given positive integers. Besides the 
polynomial solutions given in (2), the equation (35) 
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has the following additional polynomial solution I 
( x, y , z ) = (a 2 b 4 +2 ab 2 +b+l , a 4 b 6 +3 a 3 b 4 +2 a 2 b 3 +3 a 2 b 2 +3 ab+a+1 , ab 2 +1 ) . 

(36) 

For (35), we consider the solutions in Case (IV). i.e., 

(A, B) = (b(a+l),0), From (30), we have 

(u-1 ) (v-1 ) < 4 

where v is a positive divisor of a+1 and u = . Hence we 

have the following possibilities : (i) u = 1, v=2,3,5 ; 

(ii) v = 1, u = 2,3,5, (iii ) (u,v) = (2,2 ),(2,3 ),(3,2 ), (2,4), 
(4,2 ), (2,5 ), (3,3 ), (5,2 ). Using x — 1 , one can check 

that (u,v) = (2 ,3^), (3 ,2 ), (2 , 4 ), (4,2 ) do not give integral x# 
From (31), y — l) anc ^ so ^ | +3u+v+3 . The positive 

integral solutions of (35) obtained in Case (IV) are shown in 
Table 1. Thus we have secured the complete solution of (3 5 ) 
in Case (IV) • 


a 

b 

X 

y 

Z 

a 

b 

X 

Y 

z 

1 

1 

5 

9 

3 

3 

5 

2 

1 

15 

1 

1 

5 

14 

2 

4 

1 

2 

3 

6 

1 

2 

5 

. 7 

4 

4 

1 

2 

11 

2 

1 

3 

5 

3 

9 

4 

3 

2 

1 

18 

1 

7 

5 

2 

14 

4 

11 

2 

1 

22 

1 

9 

5 

1 

27 

8 

1 

1 

3 

4 

1 

14 

5 

1 

28 

8 

3 

1 

1 

12 

2 

1 

3 

5 

4 

9 

1 

1 

2 

6 

2 

1 

3 

11 

2 

9 

1 

1 

5 

3 

2 

5 

3 

1 

20 

9 

2 

1 

1 

12 

2 

11 

3 

1 

22 

9 

5 

1 

1 

15 

3 

1 

2 

5 

3 








Itflfff 

% - 1 : 


Table . 

1 
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5. THE DIOPHANTINE EQUATION x 3 + by + 1 - xyz = 0 
In this section we consider the Diophantine 

equation 

x 33 + by + 1 - xyz = 0 (3 7 ) 

where b is a given positive integer. In addition to the 
polynomial solutions given in (2 ) and (36), the equation 
(37) has the solutions 

(x, y, z ) = (b+l,b+2 >b+l ), (b+l,b 2 +b+l,2 ), 
(2b+l,8b 2 +4b+2,l),(b 2 +l,b 2 +b+l,b 2 -b+2 ), 

( 4b 2 +1, 8b 2 +4b+2 ,2 b 2 -b+1 ) > (3 8) 

(b 2 +l,b 4 +b 3 +3b 2 +2b+2,l), 

( b 3 +b 2 +2 b+1 , b 4 +b 3 +3 b 2 +2 b+2 , b 2 +b+l ) . 

■*■»**' 

For (B7), we make the following crucial remark, 
which simplifies the working to a great extent l 

REMARK 1.2. If we simultaneously interchange x with r 
and k with z, then A and B are interchanged but the equation 
(11) remains invariant. The same is true for (3) also. 

THEOREM 1.14. Let x = x 1# y * y-j_, z = z-^ be a positive 
integral solution of (3 7) with r = r^* Then x = r-^, y = y-^, 
z — 7^2 is a positive integral solution of (3 7 ) with r = x-^ 
where Zj is a positive integer. 

Proof. Follows from Theorem 1.7 . 

COROLLARY 1.15. y Appears an even number of times as a 
positive integral solution of (37) unless r = x for the 

corresponding value of y. 
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COROLLARY 1.16. The number of positive integral solutions 
of (37) is odd or even according as (37) has an odd or an 
even number of positive integral solutions with r = x. 

THEOREM 1.17. A necessary and sufficient condition for 
x = r to yield a positive integral solution of (37) is 
that there exists a positive integer t such that t| b 
and t 2 j 2 t+b . 

Proof. Follows from Theorem 1.9. When t satisfies the 
stated properties, we have 

(x,y*z) = ( r + 1, , b+t). 

r t: 

COROLLARY 1.18. The number of positive integral solutions 
of (3 7) is odd or even according as the number of positive 
integers t given by Theorem 1.17 is odd or even. 

THEOREM 1.19. If b is a prime and b / 3, the number of 
positive integral solutions of (3 7) is odd and for b = 3, the 
number of positive integral solutions of (37) is even. 

Proof. Consider the positive integers t satisfying t| b 
and t | 2 t+b. Since b is a prime, t j b implies t = 1 or b. 
t = 1 always holds, t ¥ b unless b = 1 or 3 . The theorem 
follows from Corollary 1.18. 

Now we consider the method of obtaining the 
positive integral solutions of (37). First we have 
two lemmas. 
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LEMMA 1.20. When (x,y, z) is a positive integral solution 
of (3 7), we have 

r = x <== > k = z . 

Proof. Follows from (9) and (10 ) (with n = z). 

LEMMA 1.21. When (x, y, z ) is a positive integral solution 
of (37), r = x cannot occur in Cases (Il)-(IV). 

Proof. Follows from Lemma 1.20, by noting that k f z 
in Cases (Il)-(IV) for (37). 

With regard to the Cases (Il)-(v) for (37), in 
view of Remark 1.2. and Theorem 1.14, we conclude that 
it is enough if we consider Cases (II) and (IV) and whenever 
x = Xj_, y = Y 1 , 2 = is a positive integral solution of 
(3 7) with r = r^, we will also take x = r-^, y = y^ with 
r = x^ and find the corresponding z. We observe that z 
in Cases (II),(IV) are the same as k in Cases (III), (v) respectively 

] 

Lemma 1.21. implies that Cases (II ) and (III) yield 
the same number of positive integral solutions for (37) and 
so do Cases (IV) and (V). The solutions of (37 ) obtained 
in Case (v) are shown in Table 2. 

b x y z 

12 9.1 

1 3 14 1 

2 3 7 2 

3 2 3 3 

7 3 2 7 

9 2 1 '9 
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Solutions of (37) in Case (I). For this case 
we have (A,B) = (+, + ). This implies n > b, r > 1, k > b 
and x > 1. Because of Theorem 1.14, it is enough to consider 
r < x- When r = x, we can obtain the solutions by using 
Theorem 1.17. Therefore we consider r < x. From (7), we 
have s = nx-b. Substituting in (4)# we obtain' 


x 3 *l 
nx-b * 


By Remark 

- br2 +l 

x ~ kr-b 


IT 4-1 

1.2 . , we can take y = ; r- 

1 kr-b 

. Hence 


From (21), we have 


Thus 


ky-x = k 


r 3 +l 


kr-b 


br 2 +k 2 
kr-b 


ky = r 2 + x. (39 ) 

Using (3) and (39), we obtain 

(k-b)y = 2 -(r-1 ) (x-r-1 ) . (40) 

Since k > b, r > 1, x > r, we have 

(r-1 )( x-r-1 ) = 0 or 1. 

Case (a), (r-1) (x-r-1) = 0. 

Since r > 1, we have x = r+1 . Using in (3), we get 
2 

by = r +r-l. This implies y is odd. Now (40) implies 

2 

(k-b)y =2. Hence y - 1. This gives b = r +r-l. Thus, 

2 

if b is of the form r +r-l for some r > 0 then x = r+l,y = 


1 



is a solution of (37) and this is the only instance in 
which x = r+1. 

Case (0). (r-lHx-r-l) = 1* 

Here r = 2 and x = 4. (40) implies (k-b)y = 1. Thus y = 1. 

Using in (3)/ we obtain b = 7. 

A conjecture Looking at the number N of positive 
integral solutions of (37) given in the following table 

>b : 1 2 3 4 5 6 7 8 9 10 11 12 

N : 9 13 28 20 55 21 61 45 43 39 97 43 

Table 3 

we have the following 

CONJECTURE 1 The number of positive integral solutions of (37) 

j 8b + 15/ if b is odd 

< *s 

} 4b + 15/ if b is even. 

***** 

6. THE DIOPHANTINE EQUATION ax 3 +y+c-xyz = 0 

In this section we consider the Diophantine equation 

ax ty+c-xyz = 0 . (41) 

where a # c are given positive integers with gcd(a/c) = 1 and c 

square-free. Besides the polynomial solutions given in (2 ), the 
equation (41) has also the solution 

(x # y,z) » ( c+1 / 1 , ac 3 +2 ac+a+1 ) . (42) 

For (41)/ we make the following important remark. 
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REMARK 1.3. If we simultaneously interchange a with 
c, k with r and x with z, then A and B are interchanged 
but the equation (11) remains invariant. 

THEOREM 1.22 . If x = x^, y = y^, z = z^ is a positive 
integral solution of (41) with s = s-^, then x = z^, 
y = y 2 1 z = x-j_ is a positive integral solution of 

3 

cx +y+a-xyz = 0 

with s = s 1# where y 2 is a positive integer. 

Proof. Follows from Theorem 1.10. 

7. SOLUTIONS IN PARTICULAR CASES 

In this chapter we have discussed how all the 
positive integral solutions of (1) can be obtained 
for any given positive integers a,b,c with c square-free 
and gcd(ab,c) =1. We already have solutions for 
(a,b,c) = (1,1,1) and (1,2,1) 0 , 8 , 14 ]*. We give in 
Tables 4-20 the positive integral solutions of (1) for 
1 (a,b,c) = (1,3,1), (1,4,1), (1,5,1), (1,6,1), (1,7,1), (1,8,1), 
j(l, 9,1), (1,10,1), (1,11,1), (1,12,1), (2, 1,1), (2 ,2,1), (2,3,1), 
(3, 1,1), (3, 2,1), (3, 3,1) and (1,1,2). 
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Table 4. (a,b,c) = (1,3,1) 


X 

y 

2 

X 

Y 

z 

X 

Y 

2 

X 

Y 

z 

1 

l 

5 

4 

13 

2 

10 

13 

8 

31 

1064 

1 

1 

2 

4 

4 

65 

1 

10 

143 

1 

37 

86 

16 

2 

1 

6 

5 

3 

9 

11 

18 

7 

38 

63 

23 

2 

3 

3 

5 

18 

2 

14 

9 

22 

43 

143 

13 

2 

9 

2 

5 

63 

1 

17 

351 

1 

49 

65 

3 7 

4 

1 

17 

7 

2 

25 

19 

196 

2 

62 

351 

11 

4 

5 

4 

7 

86 

1 

31 

196 

5 

103 

1064 

10 







Table 

5 . (a, 

f b,c 

) = 

(1,4,1 ) 


X 

y 

z 

X 

Y 

z 

X 

Y 

z 

X 

y 

z 

1 

1 

6 

5 

6 

5 

11 

74 

2 

65 

146 

29 

1 

2 

5 

5 

21 

2 

17 

21 

14 

69 

5054 

1 

3 

2 

6 

5 

12 6 

1 

17 

3 78 

1 

89 

378 

21 

3 

14 

2 

9. 

2 

41 

19 

14 

26 

101 

12 6 

81 

5 

1 

26 

9 

146 

1 

27 

74 

10 

293 

5054 

17 
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x 

1 

1 

2 

2 

2 

3 

3 

3 

3 

6 

6 

6 

6 






Table 6 . 

(a,b. 

c) = 

(i/5,; 

1) 


y 

z 

X 

y 

z 

X 

y 

z 

X 

y 

z 

i 

7 

7 

172 

1 

19 

490 

1 

103 

247 

43 

2 

6 

8 

3 

22 

23 

9 

59 

107 

171 

67 

1 

7 

8 

19 

4 

23 

78 

7 

109 

305 

39 

3 

4 

8 

27 

3 

23 

676 

1 

123 

172 

88 

9 

3 

8 

171 

1 

26 

31 

22 

129 

490 

34 

1 

11 

11 

2 

61 

26 

83 7 

1 

131 

17842 

1 

4 

4 

11 

222 

1 

27 

259 

3 

147 

676 

32 

7 

3 

12 

7 

21 

38 

91 

16 

161 

837 

31 

28 

2 

12 

19 

8 

47 

28 

79 

179 

2 470 

13 

1 

37 

12 

91 

2 

47 

2 472 

1 

181 

217 

151 

7 

6 

12 

2 47 

1 

48 

2 59 

9 

2 63 

2 472 

28 

31 

2 

14 

305 

1 

68 

4991 

1 

3 67 

4991 

27 

217 

1 

17 

27 

11 

69 

2470 

2 

681 

17842 

26 

4 

13 

17 

78 

4 

101 

222 

46 





7 
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Table 7. (a,b,c) = (1,6,1) 


x: 

Y 

z 

X 

y 

z 

X 

y 

z 

X 

y z 


1 

1 

8 

7 

43 

2 

31 

532 

2 

2 65 

163 4 4 3 


l 

2 

7 

7 

3 44 

1 

37 

43 

32 

295 

344 253 


5 

9 

4- 

11 

9 

14 

37 

163 4 

1 

13 75 

51104 37 


5 

14- 

3 

13 

2 

85 

103 

532 

20 




7 

1 

50 

13 

314 

1 

145 

314 

67 




7 

8 

7 

17 

14 

21 

223 

51104 

1 








Table 8. 

(a,b,c) = (i 

,7,1) 




X 

y 

z 

X 

y 

z 

X 

y 

z 

X 

y 

z 

1 

i 

9 

8 

57 

2 

32 

9 

114 

179 

163 40 

2 

1 

2 

8 

8 

513 

1 

33 

14 

78 

179 

33345 

1 

2 

l 

8 

9 

5 

17 

50 

57 

44 

197 

422 

92 

2 

3 

5 

9 

3 65 

1 

50 

2907 

1 

212 

333 

13 5 

2 

9 

4 

10 

7 

15 

54 

77 

38 

230 

203 7 

26 

3 

2 

7 

10 

77 

2 

59 

42 

83 

2 84 

3 65 

221 

3 

14 

3 

11 

3 

41 

62 

2037 

2 

351 

12 5708 

1 

4 

1 

18 

11 

36 

4 

64 

1417 

3 

407 

2 907 

57 

4 

5 

5 

11 

333 

1 

69 

266 

18 

449 

513 

313 

4 

13 

3 

15 

2 

113 

75 

182 

31 

639 

16340 

25 

4 

65 

2 

15 

422 

1 

93 

9353 

1 

704 

9353 

53 

5 

2 

14 

17 

182 

' 2 

95 

312 

29 

1304 

33345 

51 

5 

7 

5 

23 

13 

41 

95 

1832 

5 

2507 

12 5708 

50 

5 

42 

2 

23 

36 

15 

114 

65 

200 





8 1 65 2 3 3 12 2 135 1832 l 0 

8 27 266 3 155 1 4 17 17 


8 


9 



Table 9 


(a,b,e ) 


X 

y 

z 

X 

y 

z 

X 

1 

i 

10 

9 

730 

1 

35 

1 

2 

9 

11 

4 

31 

59 

3 

1 

12 

11 

37 

4 

65 

' 3 

4 

5 

11 

444 

1 

65 

3 

7 

4 

17 

2 

145 

69 

3 

28 

3 

17 

189 

2 

75 

5 

3 

10 

17 

546 

1 

89 

5 

18 

3 

19 

7 

52 

101 

5 

63 

2 

19 

140 

3 

12 9 

9 

1 

82 

27 

37 

20 

179 

9 

10 

9 

27 

103 6 

1 

209 

9 

73 

2 

29 

18 

47 

257 





Table 10. 

(a,b, i 

X 

y 

z 

X 

y 

2 

X 

1 

1 

11 

10 

11 

10 

29 

1 

2 

10 

10 

91 

2 

38 

2 

1 

9 

10 

1001 

1 

38 

2 

3 

6 

11 

6 

21 

41 

2 

9 

5 

11 

666 

1 

62 

5 

1 

27 

14 

3 

66 

82 

5 

2 

1 

14 

45 

5 

82 

5 

6 

6 

14 

549 

1 

155 

5 

21 

3 

17 

117 

3 

227 

P 

126 

2 

19 

2 

181 

325 


111 

101 

19 

686 

1 

353 


* < 1 , 8 , 1 ) 


y 

z 

X 

y 

z 

1588 

1 

293 

252 7 

3 4 

140 

25 

307 

103 6 

91 

73 

58 

323 

444 

235 

. 4813 

1 

363 

1588 

83 

2527 

2 

521 

275674 

1 

28 

201 

593 

4818 

73 

189 

42 

649 

730 

577 

63 

162 

I 499 

33540 

67 

3 3 70 

5 

4233 

275674 

65 

33540 

1 




3370 

13; 

• 



546 

121 




) = (1/ 

9,1) 




y 

z 

X 

y 

z 

45 

19 

3 73 

70414 

2 

21 

69 

3 74 

14332 5 

1 

819 

2 

545 

666 

446 

9 

187 

739 

552 854 

1 

117 

33 

829 

7553 

91 

91 

74 

901 

1001 

811 

7553 

1 

1481 

25506 

86 

2 55.06 

1 

1699 

70414 

41 

12 6 

409 

3449 

143325 

83 

686 

154 

6733 

552 854 

82 


549 227 


Tabl e 


11 (a,b,c) = (1,10,1) 


Y 2 x 


1 

1 

12 

17 

39 

8 

1 

2 

11 

17 

702 

1 

3 

2 

■ 8 

21 

2 

221 

3 

14 

4 

21 

842 

1 

7 

2 

26 

23 

39 

14 

7 

86 

2 

23 

338 

2 

11 

1 

122 

23 

93 6 

1 

11 

12 

11 

47 

14 

158 

11. 

111 

2 

47 

123 6 

2 

11 1332 

1 

69 

1235 

4 


X 

y 

z 

X 

y 

87 

8522 

1 

407 

93 6 

101 

111 

92 

413 

702 

101 

11322 

1 

681 

8921 

123 

86 

176 

983 

8552 

131 

8921 

2 

1011 

1032332 

147 

338 

64 

1121 

11322 

153 

25046 

1 

1211 

1332 

179 

1235 

26 

1637 

2 5046 

2 63. 

123 6 

56 10211 

1032332 

401 

842 

191 




177 
2 43 
52 
113 
1 

in ; 
1101 , 
107 | 
loi ! 



Table 12. (a,b,c) = (1,11,1) 


X 

y 

2 

X 

y 

z 

X 

y 

z 

X 

y 

z 

1 

l 

13 

14 

5 

40 

48 

2989 

1 

489 

889 

2 69 

1 

2 

12 

14 

61 

4 

50 

9 

2 78 

514 

13 55 

195 

2 

1 

10 

14 

915 

1 

56 

117 

27 

530 

819 

3 43 

2 

3 

7 

15 

4 

57 

57 

31 

105 

619 

844 

454 

2 

9 

6 

15 

844 

1 

57 

1798 

2 

675 

2884 

158 

3 

1 

13 

17 

3 

97 

59 

2 52 

14 

675 

229684 

2 

3 

4 

6 

17 

54 

6 

75 

1159 

5 

677 

465899 

1 

3 

7 

5 

17 

819 

1 

80 

189 

34 

685 

.2989 

157 

3 

28 

4 

20 

9 

45 

85 

82 99 

1 

719 

915 

565 

4 

1 

19 

20 

889 

1 

103 

28 

3 79 

857 

17919 

41 

4 

5 

6 

23 

2 ; 

2 65 

119 

3 624 

4 

930 

1099 

787 

4 

13 

4 

23 

117 

5 

122 

133 

112 

1074 

82 99 

13 9 

4 

65 

3 

23 

1014 

1 

122 

163 59 

' 1 

1343 

1818544 

1 

5 

9 

5 

26 

7 

97 

147 

481 

45 

1475 

163 59 

133 

5 

14 

4 

26 

189 

4 

159 

2 7160 

1 

1585 

172 9 

1453 

6 

1 

38 

27 

76 

10 

170 

1159 

25 

1879 

2 7160 

130 

6 

7 

7 

29 

1355 

1 

179 

65 

493 

2 690 

56979 

12 7 

6 

31 

3 

31 

14 

69 

230 

17919 

3 

3 743 

229684 

61 

6 

217 

2 

31 

76 

13 

233 

56979 

1 

3909 

1222 45 

12 5 

12 

1 

145 

35 

54 

23 

335 

3 624 

31 

5129 

212154 

124 

12 

13 

12. 

36 

13 

100 

344 

1222 45 

1 

7570 

465899 

123 

12 

133 

2 

36 

481 

3 

347 

1798 

67 

14895 

1818544 

122 

12 

1729 

1 

47 

252 

9 

398 

217 

73 0 




13 

7 

2 5 

47 

2 884 

1 

455 

212154 

1 




13 

1099 

1 

48 

61 

38 

485 

1014 

232 
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Table 13, (a,b,c) = (1,12,1) 


X 

y 

Z 

X 

y 

z 

X 

y 

z 

X 

y 

z 

1 

1 

14 

17 

7 

42 

101 

42 

243 

607 

1568 

235 

1 

2 

13 

17 

12 6 

3 

103 

266 

40 

619 

980 

391 

5 

2 

15 

19 

49 

8 

103 

12008 

1 

901 

2 8006 

29 

5 

7 

6 

19 

980 

1 

145 

157 

134 

13 75 

25552 

74 

5 

• 42 

3 

25 

2 

313 

145 

22922 

1 

1399 

12 008 

163 

7 

4 

14 

25 

1202 

1 

223 

25552 

2 

1741 

3052118 

1 

7 

172 

2 

31 

49 

20 

259 

703 40 

1 

1897 

22922 

157 

13 

1 

170 

31 

2 66 

4 

2 65 

817 

86 

2029 

2198 

1873 

13 

14 

13 

31 

1568 

1 

2 95 

172 

506 

3259 

70340 

151 

13 

157 

2 

37 

817 

2 

3 73 

28006' 

5 

2103 7 

3052118 

145 

13 

2198 

1 

89 

'12 6 

63 

577 

1202 

2 77 





Table 14,. (a,b, c) = (2,1,1) 


• X 

y 

z 

X 

y 

z 

X 

y 

z 

X 

y z 

1 

l 

4 

2 

17 

1 

4 

3 

11 

10 

69 3 

1 

3 

2 

3 

5 

4 

4 

43 

1 



2 

1 

9 

3 

11 

2 

10 

29 

7 








Table 15 

. (a. 

b, c ) = 

(2,2 

,1) 

X 

y 

z 

X 

y 

z 

X 

y 

z 

X 

y 

1 

i 

5 

3 

• 55 

1 

33 

115 

19 

83 

1535 

1 

3 

3 

7 

3 

33 

41 

307 

11 



3 

l 

19 

19 

807 

1 

51 

12 7 

41 
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Table 

16. i 

(a,b,c ] 


(2 

1 3 / 

1) 



X 

y 

Z 

X 

y 

z 

X 

y 


z 


X 

y 

z 

1 

l 

6 

4 

129 

1 

14 

449 


1 


148 

345 

12 7 

1 

3 

4 

8 

5 

2 6 

17 

317 


2 


364 13 953 

19 

2 

1 

10 

8 

205 

1 

25 

33 

38 





2 

17 

2 

10 

3 

67 

53 

565 


10 





4 

1 

33 

10 

23 

9 

58 

7095 


1 










Tiable 

17. 

(a,b,c 

) = 

(3,1 




X 

y 

z 

X 

y 

z 

X 

y 

z 


X 

y 

z 


1 

l 

5 

2 

5 

3 

5 

4 

19 


13 

64 

8 


1 

2 

3 

2 

25 

1 

5 

94 

1 


13 

103 

5 


1 

4 

2 

3 

2 

14 

6 

11 

10 


17 

67 

13 


2 

1 

13 

3 

41 

1 

6 

59 

2 


17 

220 

4 







Table 

18. 

(a,b,c 

) = 

(3 

*2, 

, 1 ) 



X 

y 

z 

X 

y 

z 

X 

y 

z 


X 

y 

z 


1 

l 

6 

3 

82 

1 

7 

206 

1 


27 

2362 

1 


1 

2 

4 

5 

2 

38 

9 

4 

61 


99 

346 

85 


1 

4 

3 

5 

47 

2 

13 

32 

16 

171 

6754 

13 


3 

1 

28 

7 

10 

15 

17 

110 

8 
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Table 19. (a,b,c) = (3,3/1) 


X 

y 

z 

X 

y 

z 

X 

y 

z 

X 

y 

z 

1 

l 

7 

4 

1 

49 

44 

6233 

1 

301 

1003 

271 

1 

2 

5 

4 

193 

1 

46 

32 81 

2 

422 

1842 7 

29 

1 

4 

4 

5 

8 

10 

85 

22468 

1 

787 

663 70 

28 

2 

1 

14 

5 

188 

1 

12 7 

550 

88 




2 

5 

4 

7 

2 

74 

182 

667 

149 




2 

25 

2 

13 

4 

127 

241 

5623 

31 










Table 20. (a*b,c) = 

(1,1,2 ) 

X 

y 

z 

X 

y 

z 

X 

y z x 

y z 

1 

i 

4 

2 

10 

1 

4 

22 1 11 

31 4 

1 

3 

2 

3 

l 

10 

7 

5 10 


2 

2 

3 

4 

6 

3 

9 

43 2 

' 
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CHAPTER 2 


THE DIOPHANTINE EQUATION ( x 2 +by) (bx+y 2 ) = N(x-y) 3 

1. INTRODUCTION 

R.J.Stroeker [l ] gave a method to obtain all the 
solutions in non- zero integers of the DiOphantine equation 

(x 2 +y)(x+y 2 ) =N(x-y) 3 (1) 

where N is any given non- zero integer. He also gave a table 
with complete sets of solutions for every N in the range 
1 < N < 51. 

Let N be any given non- zero integer and b any given 
positive integer. In this chapter we generalize Stroeker's 
method and show how to secure all the solutions of the 
Diophantine equation 

(x 2 +by) (bx+y 2 ) = N(x-y)^ (2) 

in non- zero integers. We prove that all the solutions of (2) 
can be obtained by the use of the idea of divisibility in 
integers. We give tables of solutions of (2) for (i) 1 < N < 100 
and 1 < b < 4 and (ii) 1 < N < 10 and 5 < b < 10. In an 
appendix we provide a computer program using -which all but 
a few of the solutions of (2) can be obtained for given N 
and b. 

If x=x^/ y = Y 1 is an integral solution of (2), 
then x = y^« y = is an integral solution of 
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where N' = -N. Hence we assume in the sequel, without 
loss of generality, that N is positive in (2) . If y = O, 

(2) implies x = 0 or N = b. If x = 0, (2) implies y = 0. 

A solution (x,y) of (2) with xy / 0 will be referred to as 
a proper solution. We see that (x,y) = (-b,-b) is always 
a solution of (2) . We shall call this solution the trivial 
solution of (2). Henceforth we shall consider proper non-trivia! 
solutions of ( 2 ). 


2. SOLUTIONS IN SOME PARTICULAR CASES 

2(a). Below we give a method of solution of (2) 
for b = N = 1, which is different from that of Stroeker's. 

THEOREM 2.1. The only proper non- trivial integral solutions 
of the Diophantine equation 

( x 2 +y ) ( x+y 2 ) = (x-y) 3 (3) 

are (8,-10) , (9,-21) and (9,-6). 

Proof. We can re-write (3) as 

O 0 o 

y(2y +x y-3xy+3x+x) = 0. 






of (3). Now consider x ^ 8 . We must have 

x( x- 8 ) = 

for some non- zero integer a* 


( 6 ) 


Suppose gcd(x, x- 8 ) 1. Let p be a common prime 

divisor of x and x- 8 . Then p |8 and hence p = 2. Letting 


x = 2x^/ x^ ^ 4, we obtain 


x^Cx^-4) = j3 / 


(7) 


a 


where $ - 2 m ^ / x^-4) =1, then x-^ = e , x^-4 = f J 

2 2 

for some integers e,f. Hence e -f =4. This gives e = + 2, 
whence x-^ =4. a contradiction. Thus gcdCx^/X^^) 1. Let 
q be a common prime divisor of x^ and x-^-4 . Then q|4 and so 
q = 2. Let x^ - 2-k^, x 3 £2. Then we have 


X 2 (^" 2 } = r / 


( 8 ) 


where y = . If gcd(x 2 /X 2 - 2 ) = 1, then = g , x^-2 = h^ 

2 2 

for seme integers g#h. So g -h = 2, which is impossible. 
Hence gedtx^^^) =2. Let = 2x 3 # x 3 / 1. Then 


x 3 (x 3 -l) = §' 


( 9 ) 


<y 2 

where 5 = — * Since gcd(x 3 #x^-l) = 1, we have x 3 = r 

2 2 2 
and x 3 “l = s for sane integers r/S. Consequently r -s =1 

and hence r = + 1. This forces x 3 = 1/ a contradiction. 

2 2 

Hence gcd(x#x- 8 ) = 1. Now ( 6 ) implies x = X and x -8 = P 

2 2 

for some integers X , P . So X - P =8 and hence X = + 3. 
This yields x = 9 and from (5)/ y = -6 or -21. So (x,y) = (9,- 
(9 #-21). Hence the theorem is proved. 



41 


In what follows we obtain some results for the 
existence of proper non-trivial solutions of (2 ) in certain 
particular cases . 

2 ((5). Let (x,y) be a proper non-trivial solution 


of (2 ) with y = 

-b. Then, since x f -b, we 

obtain 


* T b(x-b) 

N x+b 

(10) 

Since N and b are positive, > 0 . Hence 

either x< -b or 

x > b. Rewriting (10) as 



2 b 2 

N = b " x+b ' 


We see that x+b 

2 9 

1 2 b and thus either -(2b“ +b) < x < -b or 

b < x < 2b 2 -b. 

Let d be a positive divisor 

of b. Fix d- The 

following table 

gives some particular values 

of N and x with 

y = -b. 

Table 1 


Serial No. 

N 

X 

1 

b+d 

-§(2fc>+d) 

a 

2 

b-d . (4 < b) 

|(2b-d) 

3 

b+2 d 

~(b+d) 

4 

b-2d (d<|) 

|(b-d) 

5 

b(d+l ) 

-|(d+2 ) 

6 

b(2d+l ) 

-§(d+i ) 

7 

|(d+l) 

-b(2 d+1 ) 
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Serial No. 

N 


X 

8 

|(dt2 ) 


-bCd+1) 

9 

§(b+d) 

CL 


-;( b+2 d ) 

10 

§(2b+d) 


-(b+d) 

11 

§(d-l) 

(d >1) 

b(2 d-1 ) 

12 

|(d-2 ) 

(d> 2 ) 

b(d-l ) 


We also see that N = |(2b-d) with d < b, y = -Cb-d) 
give a proper non-trivial solution of (2 ) with x = -b- 

2(T). Suppose (x,y> is a proper non-trivial 

r „ = -x* Then we have 

solution of (.2 ) witn y 


( x+b ) ( x-b ) 

N = ■ “sSE 


( 11 ) 


Thus x lb 2 and x 2 = b 2 (mod 8). So lxl<b 2 and x,b are 
of the same parity. When x.b are even, we have^x = b (mod 4). 
I£ x = ± b, then N = 0. a contradiction. So -V < x < b , 

V Where b odd, b > 1, two solutions 


. w = t — _ Where d ouu, u - x, 

with x f +»• For M g 

Of (2 ) with y - -X are given by x = -l.b . For b - 3B. 
two solutions of (2 ) with y -* are given by x = -*.**• 

2(5). Some polynomial solutions of (2 > with b = N. 

When b = N , consider 

, . s2 v = -n(2N+1)(4N+3 ) 

p : x = (2N+1) , Y 

1 

n 2 y a -N(2N-l)(4N-3 ) (N. > D 

p 2 : x = -C2N-1) , y 
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x = 2 (N+l ) , 
x =-2 ( M— 1 ) 2 , 
x = (N+2 ) 2 , 
x = -(N-2 ) 2 , 
x = 8N, 
x = 9N, 
x = 9N, 


y = -N(N+1 )(2N+3 ) 

y = -(N-l }N(2N-3 ) 

_ -N(N+2 )(N+3 ) 
y 2 

__ _ ~N(N~3 ) (N— 2 ) 

Y 2 

y = -ION 
y = -2 IN 

i 

y = -6N. 


(N> 2 ) 


(N> 3 ) 


One can see that each Pj_(i = 1/.../9) 
of (2 ) with b = N. For example, consider Pg • 


is a solution 
We get 


x -Kby = 


(N-4 f (N-2 ) (N-l } 


and 


y +bx = 


(N-4 ) (N-2 ) 2 (N-l ) 2 N 
4 


So 

(xhbyHyhbx) = (»-4) 3 (Ng2) 3 (H-l , ) 3 K = H(x _ y) 3, 

establishing our claim. However, { } given by us is 

not an exhaustive list of solutions of (2 ) with b = N. 


Now we have some lemmas . 

LEMMA 2 .2 . If N = + b (mod 4), N ^ b, then (2 ) has at 
least one proper non- trivial solution. If# in addition, 
b is even, then (2 ) has at least two proper non-trivial 
solutions . 
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Proof. When N = b (mod 4), we have a solution 

(x,y) = ( When'N = -b (mod 4), consider 

t \ ( t N+b, b-Nx 

(x,y; = ( - v. — — )• 


REMARK. In particular, when b = 1, N > 1 and W odd, (2 ) 
has at least one proper non-trivial solution, a result 
which was obtained by R. J. Stroeker . 

Some proper non-trivial solutions of (2 ) are given 
by the following 


LEMMA 2 .3 . 

(i) If b = 3N and N odd, (x,y) = (~N,N), (6N,-3N), 
(9N,-9N) if b = 3N and N even, (x,y) =(-18 n,~), 
(-3N,^j), (-N,N),(2N, ~ |), (6N,-3N), (9N,-9N) 

(ii) If b > 1 and N = b(2b-l), (x,y) = (-b, 1-b) 

(iii) If b > 2 and N = b(b-l), (x, y) = (-b,2-b) 

(iv) If b even and N = 5b, (x,y) =(-^,-b) 

(v) If b even and N = (x,y) = (-4^, -8b) 

(vi) If b = 4t+l where t is an integer > 0 and 

N = 18t 2 t9t+l, (x,y ) = ( -( 4t+2 ), -4t ) 

( vii ) If b = 4t+3,t ^ 0 and H = 18t 2 +2 7t+10, 

(x,y) = (~(4t+4 ), -(4t+2 > ) 

(viii ) If b = 6t+3,t > 0 and N = 30t+15, 

(x, y) = (-(6t+3 ),-(4t+2 ) ) 
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(ix) If b. f 2, 3, 5, 6 (mod 8), b >2 and 

N = jg(b 4 «b 2 +4), (x,y) = ( b+2 , b-2 ) 

(x) If N = t 4 +(2b+2 )t 3 + (b 2 +3b+l )t 2 + (b 2 +3b)t+b, t > 0, 
(x,y) = (t+l,t) 

(xi) If N = 2 t 4 -i-(2 b+4 )t 3 + ( b 2 +6b ) ^|±U + 2 t 2 +b, t > 0, 
(x,y) = (2t+2,2t). 

LEMMA 2.4. Suppose b ¥ N,3N and N > 1. If 27N 2 -2b 2 is a 
square, then there are at least four proper non— trivial 
solutions of (2 ) , 


Proof. Suppose 


7N 2 -2 b 2 


(12 ) 


for some integer r. If r is odd, then N is odd. So 
N 2 ' = 1 (mod 4). This gives 2b 2 =2 (mod 4) and hence 
b is odd. If r is even, then N is even. So 2b = 0 (mod 4) 
and hence b is even. Thus r = N = b (mod 2 ). Since b ¥ 3N, 
we have r ¥ + 3N. Consider 


■p 

• „ _ 9N-b+2r 


P 1 

•p 

• x 2 

. 9N-b-2r 

y — 

i 

P 2 

• x 2 , 

. . 9N+2 b+r 

y — 

P 3 

TD 

.x 2 ' 

. __ _ 9N+2 b-r 

y =-• 

P 4 

• x 2 , 

Y ~ r ~' 


-9N+2 b-r 


-9N+2 b+r 


=-. (9N+b+2r) 


-9N-b+2 r 


Since r = N = b (mod 2 ), the coordinates in each Pj 
(i = l,-..,4) are integers. 
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One can check that each P ± (i = 1,...,4) a solution 
of (2 ). For example, let us consider . In this case 

_ 81IsP +5b 2 +4 r 2 -3 6bN-6br+3 6rN 


and 


y +bx = 


81^+2b 2 +r 2 -18bN+18Nr 


Using (12 ) we get 


x +by 


_ 3 ( 6N-b+r Y 


and 

.2 _ 9N(6N-b+r) 

y +Dx = - ^ . 

Hence 

/ 2,^ w 2,,_ ^ 2 7N( 6N-b+r ) 3 >T/ ^3 

(x +byKy +bx) = g = N(x-y) # 

.thus proving our claim. 


Next we assert that each is proper. If x in 

P-^ or P 2 is 0, then r 2 = ( ^ ) 2 and so (3N-b)(N+b) = 0. 

Since N+b is positive, we have b = 3N, a contradiction. If 

2 2 

x in Pj or P^ is 0 , then r = (9N+2b) . This yields 

32 N 2 +18bN+3b 2 = 0, a contradiction. If y in P^ or P 2 is 0, 

then r 2 = (2b-9N) 2 and so 32 N 2 -18bN+3b 2 = 0. This yields 
9 + f=l5 

N = — b , a contradiction. If y in P^ or P^ is 0, then 

(3N+b)(N-b) = 0. Since 3N+b f 0 , we obtain b = N, a 


contradiction 
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Next we assert that each is non-trivial. If 
P]_ or P 2 is trivial, we get b = N, a contradiction. If 
P 3 or P^ is trivial, we obtain 9N+7b = 0, a contradiction 
again. 

Next we assert that all the four P ± / s are distinct. 

If P-j_ = P 2 or P 3 = P^, then r = 0. Hence 2 7N 2 -2 b 2 = 0. 

This implies N is even. Let N = 2N 1# where N 1 is an integer. 

Then b =fs 4 N-^, a contradiction. If P-^ = p^ or P 2 = 'P^, 

then r = 3b and so 27N 2 -llb^ = 0. This forces 11 I N. Let 

N = 11N-, . Then b = ^297 N-, , a contradiction. If p. = p 

i. 4 

2 2 

or P 2 = P 3 / then r = b . This yields b = 3N, a contradiction. 
This completes the proof of Lemma 2.4. 

Prom Lemmas 2 .2 and 2 . 4 , we deduce the following 
corollary, which was obtained by R. J.Stroeker. 

COROLLARY 2.5. If N > 1 and 2 7^-2 is a square, then there 
are at least five proper non-trivial solutions of (1). 

COROLLARY 2.6. Given b, there are infinitely many 

values of N for which (2 ) has at least five non-zero integral 

solutions . 

PROOF. Given b, one can check that N = 51b, r = 2 65b always 
satisfy (12 ). If 3 I b, let b = 3b x . Then N = llb 1# r = 57b x 
also satisfy (12 ). Whenever N and r satisfy (12 ), we see 
that Nj_ = 2 6N+5r, r-^ = 135N+2 6r also satisfy (12). 

LEMMA 2.7. If (x,y) is a solution of (2 ) and t is any 
given positive integer, then X = tx, Y = ty is a solution of 
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(X 2 +b 1 Y)(b 1 X+Y 2 ) = ( X-Y ) 3 

where b-^ = bt, = Nt. 

3 . METHOD OF SOLVING THE TITLE EQUATION 


LEMMA 2.8. Let (x,y) be a proper non-trivial integral 
solution of (2 ) with N > O. Then there are non-zero integers 
u,v and w satisfying 

2 x = v-u+w+b, 2 y = v-u-w+b ( 13 ) 

uv = Nw ( 14 ) 


and 


( u+v-w = 4 ( u-b ) ( v+b )+b^ - ( 15 ) 

Conversely, for any triad (u,v,w) of non-zero integers 
satisfying (14) and (15), the relations (13) define a 
proper non-trivial solution (x,y) of (2 ) with N > 0. 


Proof. Let (x, y) be a proper non-trivial integral solution 

2 

of (2 ) with N > 0 . Substituting k = x +by, w = x-y and 
m = x+y-b, we have 


bx+y = k-raw. 


(16) 


If w = 0, then w = x-y implies x = y and so (2 ) implies 
(x,y) = (0,0) or (-b,-b), a contradiction. So w / O. 
From the above relations, we obtain 


2 x = w+m-rb, 2 y = -w+m+b 

(17) 

2 2 

4k = (w+m)“+4bm+3b . 

(18) 


and 
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Hence (2 ) becomes 


2 3 

k -kmw-Nw = 0 . 


(19) 


Considering (19) as a quadratic equation in k, we conclude 
that 


2 2 
m -;-4Nw = A 


(2 0 ) 


for some rational integer A* Choose the sign of A such 
that 

2 k = (A+m)w. 

From (2 0) we have 

(A+m)(A-m) = 4Nw 

and hence there are rational integers u and v such that 

A-m = 2u f Atm = 2v, uv = Nw. I 

? 2 

If u = 0 or v = 0, then A~ = m J and so (20) implies 
w = 0/ a contradiction. So uv ^ 0. Now k = vw and 
m - v-u. Hence (18) yields (15).. 

For the converse, given u f 0, v f 0, suppose 
there exist w-^,w 0 f 0 satisfying (14) and (15). Then 
uv = Nw-^ and uv = Nw 2 • This implies w^ = wu, . Hence for ! 

each pair (u,v) ^ (0,0), there is at most one w & 0 such 
that (14) and (15) are satisfied. Consequently each pair (u,v)\*/ 
uv ^ 0 and satisfying (14) and (15), determines uniquely 
a proper non-trivial solution of (2 ) . 

Now we discuss the method of obtaining all the 
proper non-trivial solutions of (2). Hereafter u,v,w 
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l .e. 


Prom (15) i*. j: -] 

follows that 

4 ( u-b ) ( v+b ) > _]~2 


( u-b ) ( v +b ) > _[ b 2 j 


"here [x] denotes the greatest 

X ' There three possibilities . _ ““ 


I . 


II 


( U-b) (v+b) = - 1 ,- 2 ,.. _ f b 2 -j 

. , , , L 4 J such that 

4 (u-b)(v+b)+b 2 is a 

w is a square. 

( u— b ) ( v+b ) = o 


III. (u-b) (v+b) > o. 

We discuss them one by one. 

1 ‘ (u-b) (v+b)- = -i, _2 # . . . _f b 2 -j 

is a square . This does not ^ ^ 

this implies i- For b > i, 

(u-b)(v+b) = -jtb-j; 
where 1 < + < F — 1 -gw 

. ' ' 2 J ‘ We note that u-b I jtU-IJ 

and v+b | j(b-j) and hence we can fi a 

Can fln <> « and v. Also 

(u+v-w) 2 = ( b-2 j ) 2 . 

Hence u+v-w = b-2 j or 2 i-h 

J U b. This implie3 „ = 

or w = u+v+b-2 j and so W can bo 

. , , w can be evaluated. We find N 

namg (14) and x,y using (13). Henoe 


N = ^ 

u+v-b+2 j ' x ~ v+ j , y s b-u-j 



or 


N = u -i-v+b-2 j ' x “ v -J +b ' y = J" u 

where u+v-b+2 j , u-i-v+b-2 j , v+ j , j -u, b-u- j , v- j +b are all 
non-zero. 

When b is even, if u+v = 0 and j = ^ , then w = 0, 
a contradiction. In particular, when b is even, we cannot 
have (u,v) = ( ~ , , ( j , 

II. (u-b) (v+b) = 0. This implies u = b and v arbitrary or 
v = -b and u arbitrary. 


II (i). u = b. In this case 

( b+v-w = b^ . 


Hence v = w or w-2b. If v = w , then y = 0, a contradiction. 
Thus v = w-2 b . Now 

N = = b - ^ . 

w w 

2 2 

Thus w 1 2b and either w < 0 or b > - — , i.e., w > 2b. We 

w 

obtain 

x = w-b, y = -b. 


II (ii). v = -b. In this case 

, ■ ,2 ,2 

( u-b-w ) = b 


Hence u = w or w+2b. If u = w, then x = 0, a contradiction. 
So u = w+2b. Consequently 


N = 


-b(w+2b) — 2 b 


w 


w 


CENTRAL LIBRARY 
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Thus w | 2b and - 2b < w < 0 . If w = — b, then u = b and 
so y = O, a contradiction. Hence w f -b. We obtain 

X = -b, y = -(w+b). 

can be 

III. The possibility III i.e., (u-b)(v+b) > o/restated as 
follows I- 


111(a) u < O, v < -b 

Ill(b) u = 1,2,3/.../ b-1 with b > 1 and v arbitrary but 
v < -b 

IIl(c) v = -1, -2 , -3 , . . . , — (b-1 ) with b > 1 and u arbitrary 
but u > b 

111(d) u > b, v > 0. 

We discuss than one by one. 

I II (a). u< 0, v< — b. In this case uv > b. Hence (14) 
implies w > 0. We can rewrite (15) as 


w(w-2 (u+v) ) = b^ -(u-v-2b)^ • 


( 21 ) 


Since u < 0, v < -b, we have u+v < -b < 0 and w-2 (u+v) >w+2b>0 

2 2 

Hence (21) implies b > (u-v-2b) . So u-v = 2b+s where 
s=0, +1/ +2,..., + (b-1). Fix s. We have 

w(w-2 (u+v) ) = i? -s^ . 

2 2 2 2 
Thus w I b -s . Let d be a positive divisor of b -s . 

2 2 

D — 

Fix d and take w = d. Then d-2 (u+v) = — - 5 — and hence 
22 2 .2 a 
= — . This implies either all of b, s,d are even 


u+v 
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or one of them even and the other two odd. Now utv < - ( b+1 ) , 
2 2 2 

d >0 imply d -fs -b < -2 d(b+l ) i.e., The restriction for 

d is given by the inequality 


d(2b+d+2 ) < b 2 -s 2 . We have 


u 


d 2 +s 2 -b 2 +2 sd-HIbd 
4d 


and 


v - 


d 2 +s 2 -b 2 -2 sd-4bd 
4d 


Using (14), we get N = — . We obtain 


__ _ d-(b+s) „ _ -(d+b+s) 

x _ ^ , y - 2 * 

using (13 ) . 

111(b). u = l,2,..,(b-l) with b > 1 and v is arbitrary 
but v< -b. In this case uv< -b. Hence (14) implies 
w < 0. Fix u and put 

v 2 = 4(u-b)(v+b)+b 2 . (22 ) 


Then 


v 


v 2 -4bu+3b 2 


4tu-b) 
Since v < -b, we obtain 


Iv-jJ > b. 

Now (15) implies 

either w = u+v+v^ 

or w = u+v-v^ • 


(23 ) 


( 24 ) 
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or 

v^-4bu+3b 2 

W = U— V-, + r-T— • (25' ) 

1 4(u-b) v J ' 

First we consider (25). Using this and (23) in 
(14) we obtain 

(N-u)v 2 +4N(u-b)v 1 + { 4Nu(u-b)+b(N-u)(3b-4u) } = 0 (26) 

If N = u, then (2 6) implies v-^ = -u. Hence | v^| < b. 


which contradicts (24). This forces N f u. So (2 6) is a 
quadratic equation in and thus we have 



This implies that the expression within the radical sign 
must be a perfect square, i.e., 

b 2 N 2 +2u(2u 2 -6bu+3b 2 )N-bu 2 (3b-4u) = E 2 (27) 

2 

for some integer E. Multiplying both sides of (2 7) by b 
and rearranging, we obtain 

(b 2 N+2u 3 -6bu 2 +3b 2 u) 2 -(bE) 2 = 4u 2 (b-u) 3 (3 b-u ) . 

1 • 0 • # 

( b 2 N+2 u 3 -6bu 2 +3 b 2 u+bE ) ( b 2 N+2 u 3 - 6bu 2 +3 b 2 u-bE ) =4u 2 ( b-u ) 3 ( 3 b-u ) . 


( 28 ) 
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j.hus the two factor's in the L.H.S. of (2 8) are divisor's 
2 3 

of 4u (b— u) (3b— u) and so N and E can be found. Now we 
have 

2N(b-u)+E 


Hence we restrict to those values of N and E which satisfy 

N-u I 2N(b-u) + E. (2 9) 

Thus we find v 1 and using this in (23) and (2 5) we obtain 
v and w. By means of (13 ) we find x and y. 

Next we consider (25'). Because of (2 3) and (2 5*), 
the equation (14) is transformed as 
2 

(N-u)v 1 +4N(b-u)v 1 + { 4Nu(u-b)+b(N-u)(3b-4u) } = 0. (2 6') 

Using (24), one can check that N ¥ u. As (26) and (26') 
differ only in the sign of v-^, we have 

2N(u-b) + E 

_ = 

1 N-u 

where N and E are got from (2 8) with the restriction 
given by 

N-u |2N(u-b) + E. (29') 

t 2N(b-u)+E 

(2 5) and (2 5' ) together give v^ = . Because 

2N(b-u)+E 

of (23 ), it is enough to consider v^ = . We 

can find w,x and y. 

IIl(c). v = -1,-2,..., -(b-1 ) with b > 1 and u is arbitrary 
but u > b. In this case uv < -b and so from (14) we have 
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w < O. Fix v and put 


Then 


= 4(u-b)(v+b)-tfcT 

u^+4bv+3b^ 

~ 4 ( v+b ) 


Because u > b, we get 


I u x i >b. 

Now (15) implies either 

u^+4bv+3 b^ 

w = v ' hu i + T5 i %) 


or 


w = v-u, + 


u^+4bv+3b 
4 ( v+b ) 


(30) 


(31) 


(32 ) 


(33 ) 


(33' ) 


First we consider (33). In view of this and (31), 
the equation ( 14 ) becomes 

(N-v)u^+4N(b+v )u^H- { 4Nv(b+v)+b(N-v)(3b+4v) } = 0. (34) 


If N = v, then (34) implies u^ = -v and so I u-jJ < b, which 
contradicts (32). Consequently N j* v. Considering (3 4) 
as a quadratic equation in u^ we have 

b^N^ +2v(2v^ +6bv-K3b^ )N-bv^ (3b+4v) = F^ (35 ) 

for some integer F. From (35 ) we get 
(b^N+2v^ +6bv^ +3 b^ v)^-(bF)^ = 4v^ ( b+v (3 b+v ) . 
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JL • 0 • / 

( b 2 N+2 v 3 +6bv 2 +3 b 2 v+bF ) ( b 2 N+2 v 3 +6bv 2 +3 b 2 v-bF ) = 4 v 2 ( b+v ) 3 ( 3 b+v ) . 

(36) 

Thus the two factors in the L.H.S. of (3 6) are divisors 

2 3 

of 4v (b+v) (3 b+v) and hence we can find N and F. Now we 
have 

-2N(v+b )+F 


Hence we restrict to those values of N and P which satisfy 

N-v ! 2N( v+b)+F ■ (37) 

Thus we find Uj_ and using this in (31) and (33) we get 
u and w. We find x and y from (13 ). 

Next we consider (33'). Using this and (31) a 
in (14)/ we get 

(N-v)u 2 -4N(b+v)u-^+ { 4Nv(b+v)+b(N-v)(3b+4v) 1= 0. (34') 

Because of (32 ), we have N f v. As before we obtain 

2 N ( v+b ) +F 

u = — 

1 N-v 

where N and F are got from (3 6) with the restriction 
given by 

N-v !2N(v+b) + F. (37') 

+2N(v+b)+F . 

(33 ) and (33') together give u x = 1 — — — • Because of' 

2N(v+b)+F 

(31), it is enough to consider u x = — — — . We can find w,x 
and y. 
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Ill(d). u > b, v > o. In this case uv>b. Hence (14) 
implies w > o. Now there are three possibilities* 

(i) w = 2(u+v), (ii) w >2(u+v), (iii) w<2(u+v). 

We discuss them one by one. 

Ill d(i). w = 2(u+v). In this case (21) implies 

b 2 = ( u-v-2 b ) 2 . 


So u-v = b or 3b. First suppose u-v = b. Then 4u = w+2b 
and 4v = w-2b. Hence (15) implies 

w 2 -16Nw-4b 2 = 0. 

Hence w = 8 n + 2 '/l6I\I 2 +b 2 . This implies 

lei^+b 2 =gP 

for some integer G. i.e., 

(G+4N)(G-4N) = b 2 . 

2 

Hence G+4N and G-4N are divisors of b . Now u > b, v > O 

imply u+v > b+1 and so w>2b+2. Hence we restrict to 

w 

those N and G which satisfy 4N +G >b+l. We get x = sj- and 



Next suppose u-v = 3b. Then 4u = w+6b and 
4v = w-6b. Hence (14) implies 

w 2 - 16Nw-3 6b 2 =0. 

This gives w = 8 n + 2 ^ 16N 2 +9b 2 and hence 

16N 2 +9b 2 = H 2 
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for some integer H. i. e> 

(H+4N)( h _ 4n) = gb 2 _ 

Thus H+4N and H-4N are divisors of 9b 2 . We restrict to 

N and H satisfying 4w 4. r, s , , , w 

* * *« + H > b+1. We obtain x = j- b 


and y 


w 


- b. 


Ill d(ii). w>2(u+v). jn this case (21) implies 

b > (u ~v-2b) 2 . 

Hence the discussion -r-rw \ , ,, 

ror Hi (a) carries over to the 

present situation, wi-t-K . , . . , , . ^ 

w iun a variation m the inequality 

for d in terms of b and s . i n in( a ) we had 
d(2b+d+2 ) <b 2 -s 2 . 

In the present case We have u+v > b+1 and so 

d(d-2b-2 ) > b 2 _ s 2 . 

Ill (d) (iii ) . w < 2 ( u+v ) . For this case we have the 
following important 

LEMMA 2 .9. min (u,v) < 4n 

Proof. Using w<2( u + v ) and (14) we have 

uv 

u+v ^ 2 N . 


This implies 


min (u,v) < 


4N. 


Now we consider the proper non-trivial solutions 
of (2 ) in two special cases, viz. (i) u = N, (2 ) 


v = N. 
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First suppose u = N. Then w = v. Hence (15) 

becomes 

N 2 -b 2 = 4(N-b)(v+b). 


Since u > b we have N > b. This implies 

N-3b 


v 


< u. 


b-N 


Hence in this case max (u,v) = N and x = — - , y : 

y £ 


Next suppose v = N» Then w = u. Hence (15) implies 


N 2 -b 2 = 4(u-b)(N+b). 

Consequently we have u = . Now u > b implies N > b. 

This forces- u < N. Hence in this case max (u,v) = N and 

x - t y = . Thus we have proved the following 

LEMMA 2 .10. (for III (d) (iii)) If u = N or v = N, then 
max (u,v) = N. 


Next we consider the proper non-trivial solutions 
of (2 ) when u = 3b f N. For this case put 

(22a) 


v 2 = 4(u-b)(v+b)-Kb 2 . 


Then 


v = 


v^-gb 2 

8b 


( 23 a) 


and (15) implies 
either w = u+v+v-^ 

or w = u+v-v-j- . 
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Hence we have either 



(v 1 +3b)(v 1 +5b) 
' 8b " 


(25a) 


or 


w = 


( v^-3b) ( v^-5b) 


8b 


(25'a) 


First we consider (2 5a). Using this and (23a) 

in (14) we have v-. = — - .i . e . , 

-i- 3 b-N 


V 


1 


2 4b 


3 b-N 


5b. 


Thus 3 b-N | 2 4b 2 . We get v = and w = 2k ffi+ 9 b 2 . 

2 (N-3b) (N-3b) 

Hence x = — and y = — ^ . We shall take the integral 

( N-3 b ) N-3b 

values for x and y. 


Next we consider (2 5a). Using this and (23a) in 
(14) we obtain v-^ = - i.e., 

v ± =5b + - 4 % • 

Thus N-3b 124 b2 . 

We get the same v,w and consequently the same x 
and y as for (2 5a). 


Now we show how to find the proper non-trivial 
solutions of (2 ) in Case III (d) (iii). The solutions 
in this case can be classified into two classes! - 1. Solutions 
with u < v ; 2 .Solutions with v < u. In the former case we 
have u < 4N by Lemma 2 .9. and in the latter case we have 
v < 4N. Assume that u f 3b,N and v f N. We can now obtain 
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the solutions by proceeding exactly as in Ill(b) and 
IIl(c). As we have assumed u 7 * N, v ¥ N, the inequalities 
(24) 'and (32 ) are not necessary now. 

For given b we obtain all the proper non-trivial 
solutions of (2) by considering the cases I, II,IIl(a)-(d) . 
In each case the solutions are obtained by considering 
the divisors of certain functions of b and so the number 
of solutions in each case is finite. Thus we have 
established the following. 

THEOREM 2.11. For any given positive integers 
b and N, the equation (2 ) has only a finite number of 
proper non-trivial integral solutions. 

Next we shall obtain a bound for the size of 
the solutions of (2) in Case Ill(d) (iii) by assuming 
u ^ N, v 7 ^ N and discarding tho values assumed by N when 
u = b+l,...,3b so that u > 3b. First we shall show that 


and 


!u-N I > 3 

iv-N I > 3 


provided that N > 3b+3 with b = 1,2,3 or N > 4b with 
b > 4. 


Eliminating w>. from (14) and (15) we obtain 
(uN+vN-uv )^ = 4N^ (u-b ) ( v+b)-+b^N^ - 



This can be rewritten as 


( N-v ) 2 u 2 -2 N ( v 2 +vN+2 bN )u+N 2 ( v+b ) ( v+3 b ) = O 


or as 


(N-u) v -2N(u +uN- 2 bN )v-RSp (u-b ) (u-3b) = 0. 

First consider (38). This implies that u I Nf 
2 2 

and N I (N— v) u • Dividing (3 8 ) throughout by uN # w 

-2Cu 2 +vN + 2bN)+N (V±b)(v«b2 =0 . 

N u 

This implies that — is an integer. Put 


u( N-v T 
N 


Then 

2 N6 1 
(«-v ) 2 = 


Hence (38) becomes 

S^u-2 ( v 2 +vN+2 bN )u+N ( v+b ) ( v+3 b ) = 0. 
This implies that 

N(v+b)(v+3b) 

u 


is an integer. Put 


So _ 


N ( v+b ) ( v+3 b ) 


u 


§ 1+62 = 2 (v +vN+2bN) 


so that 
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and 

6 i 6 2 = (N-v ) 2 ( v+b ) (v+3b ) . 

Clearly 6^62 > °* We have 

L 6 x - j(N-v) 2 ] [ 5 2 - j(N-v) 2 ] 

= (N-v) 2 [ (jv+b)(v-N+2 )+v(3b-l )+b(3b-2 )+ ~(N-v) 2 ]. 

If N > 4b, we assert that lv-N | > 3. Suppose O < iv-N|< 2 
and N > 4b. Then we have 

[ 6 X ~ |-( v-N ) 2 ] L 6 2 “ j(v-N ) 2 ] < O 

and 

[ 6 ± - |(V-N) 2 ] [a 2 - |(v-N ) 2 ] > 0. 

This implies 

“(v-N ) 2 < < -(v-N ) 2 

for either i = 1 or i = 2, a contradiction. Hence 
N > 4b implies that |v-N| > 3. 

v ( N \i 

Next consider (39). This implies that — — 

is an integer. Put 

_ v(N-u ) 2 
£ 1 N 

Then we have 

e -jV-2 ( u 2 +uN-2 bN ) v+N ( u-b ) ( u-3 b ) = 0 . 

This implies that 

N(u-b)(u-3b) 

v 
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is an integer. Put 

_ N(u-b )(u-3b ) 
e 2 v ‘ 

Then £^+^2 = 2(u 2 +uN-2bN) 
and £^2 = (N-u ) 2 (u-b ) (u-3b ) . 

Since u > 3b, we have e^e 2 > Now 

[ £ X - |(N-u) 2 ] [e 2 - |(N-u) 2 ] 

= (N-u) 2 [( ju-b)(u-N-2 )-(3b-l )(u-b)-b+ j^-(u-N) 2 
If O < |u-N | < 2 then 

[ e ± - |(N-u) 2 ] [ e 2 - |(N-u) 2 ] < 0 


and hence 

° < e ± < |(u-N) 2 = 1 


for either i = 1 or i = 2. This implies £^2 = °* Cons <squentiy 
u = 3b, a contradiction to our assumption. For 1 u-N | = 2 and 
u = 3b, we have N = 3b+l,3b+2 . Hence we consider N > 3b+3 
so that e-^£ 2 > This implies |u-Ni> 3. Thus, if N > 3b+3 

with b = 1,2,3 or if N > 4b with b > 4, then we have 

|v-N | > 3 and 1 u-N 1 > 3 . 


Then 


Now consider (38) and put 


x 2 +xN+2 bN 
(x-N) 2 


df (x ) 
dx 


3Nx+N 2 +4bN 
( n-x ) 2 
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Hence the function f(x) is increasing on (C^N) and decreasing 
° n (N, oo). In view of this (3 8) implies that 

.. _ 2 N ( v 2 +vN+2bN) 
u <. — x — — 

(N-vf 

i-e., 

u < | N( |iST +3 N+|-bN+3 ) 

= |N[N 2 -i(N+l)(N-2b-10)-j(2bN+l)]. 


Hence 


u < |n 3 if N > 2 (b+5 ) 
Next consider (39) and put 


g(x) = 


x +xN-2bN 
(x-N) 2 


Then 


dg(x) _ 3Nx+N — 4bN 
** (H-X ) 3 

the function g(x) is increasing on (0,N) and decreasing 
°h (N, oo ) . Hence (39) implies that 

. 2N(u 2 +uN-2bN) 

V 2 ' 

(N-u) 

i • e. , 

v < |«( +3N-|-bN+3 ) 

= |ij[N 2 -|(N-9)(N+2b)-3(2b-l)]. 
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Hence 


v£ jl-T 3 if N > 9 

and so we have max (u,v) < |n 3 if N > 2 (b +5 ) I+ - r . 

J - ' UT3 1 • it remains 

to check that max (u,v) < In 3 -t„ +->,= 

' ' ^ 3 N in the cases N< 2 (b+ 5 ). 

The exceptions for this with b = 1 1n a 

i,..., 10 are given in 

the following table. 


b 

1 

2 


N 

1 

2 

4 

1 

2 

3 

4 

5 

7 

8 
1 
2 
3 

7 

8 

10 


Table 2 
(t, v) 

( 1,2 ), ( 1,3 ), ( 3 , 5 ), ( 6,3 ),( 15 , 2 ) 

( 16 , 5 ) 

( 3 , 104 ) 

( 2 . 4 ) 

( 2 . 5 ) , ( 2,6 ), ( 2 ,7 ), ( 6 , 10 ), ( 12 , 6 ), (3 0 , 4 ), ( 42 , 1 ), 
( 90 , 3 ) 

( 6,28 ), ( 8 , 18 ) 

( 6 , 88 ) 

( 6 , 460 ) 

( 6 , 700 ) 

( 6 , 208 ) 

( 3,3 ), ( 6,3 ) 

( 3,12 ) 

( 18 , 9 ), ( 30 , 1 ), ( 30 , 7 ), ( 45 , 6 ), ( 84 , 5 ), ( 165,2 ), (2 73,4 1 

( 9 , 357 ) 

( 9 , 1680 ) 

( 9 , 2220 ) 
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b 

4 



N 


2 

3 

4 

11 

13 

2 

3 

5 

11 

13 

14 
16 
17 

2 

6 

17 

19 

3 

4 

7 

20 
22 

8 

22 

23 

25 


(u,v) 

( 4 . 8 ) 

( 4 , 24 ) 

( 60 . 8 ) , ( 84,2 ), ( 180 , 5 ), ( 420,3 ), ( 612 , 5 ) 

( 12 , 4136 ) 

( 12 ,5096 ) 

( 8 * 7 ), ( 20,5 ) 

( 33 , 7 ) 

( 105 , 9 ), ( 180,3 ), ( 330 , 7 ), ( 855 , 4 ), ( 1155 , 6 ) 
( 110,5 ) 

( 15 , 1885 ) 

( 15,82 60 ) 

( 15 , 9760 ) 

( 15,2 635 ) 

( 6 , 6 ), ( 12 , 6 ) 

( 168,10 ), ( 330 , 4 ), ( 546 , 8 ), ( 1518,5 ), ( 1950,7 ) 
( 18 , 14484 ) 

( 18 , 16644 ) 

( 117 , 5 ) 

( 112 , 7 ) 

(2 52 , 11 ), ( 546,5 ), ( 840,9 ), (2 457,6 ), ( 3045,8 ) 
( 21 , 23240 ) 

(21,2 6180) 

(3 60,12 ), ( 840,6 ), ( 122 4, 10 ), (3 720 , 7 ), ( 4488,9 ) 
( 24,82 72 ) 

( 24 , 34960 ) 

(2 4,3 8800 ) 
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b N (u,v) 

9 3 (18,9) 

9 (495,6), (495,13 ), (819,12 ), (122 4,7), (1710,11 ), 

(5355,8), (6327,10) 

25 (27,11925) 

2 6 (2 7,50076) 

10 10 (1710,8), (2310,12 ), (7410,9), (8610,11) 

28 (30,16520) 

29 (30,69020) 

In the above discussion, we have assumed that 
tL f 3b. If u = 3b, then v = 2bN (N+9b) leads to a solution 
of (2 ) for N = 3b + 1. In this case max (u,v)> |-N 3 . 

THEOREM 2.12. If (x,y) is a proper non-trivial solution 
of (2 ), then 

max ( |x | ,. iy | ) < N 3 

if N > 10 and N > — . 

4 

Proof. With the assumptions u > b, v >0, w<2(u+v), we 
have proved that rain (u,v) < 4N and by assuming further 

2 3 

that u > 3b and N > 2 (b+5), we have proved that max (u,v) < jN . 
Hence 

w< 2(u+v) = 2 (min(u, v)+max(u,v) 

< 2 ( 4N+|n 3 ) . 

(2x+b)^ = 4w(v+b)+b 3 


We have 
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and 

(2 y+b) 2 = 4w(u-b)+b 2 . 

Hence 

max( (2 x+b ) 2 , (2 y+b ) ) 2 = max( 4w( v+b )+b 2 , 4w(u-b )+b 2 ) 

< 8 ( |n 3 +4M) ( |w 3 +b)+b 2 

= 8[(|n 3 +4N) 2 -( |N 3 +4N)(4N-b)]+b 2 

< 8 ( 1-N 3 +4N ) 2 , 

if 4N > b and N > 2 . If N = 1 and 4N > b, then b = 1,2,3 
and if N = 2 and 4N' > b, then b = 1,2,..., 7, and in all 
these cases the above inequality holds. Hence 

max ( (2 x+b) 2 , (2 y+b) 2 ) < 8( ~N 3 +4N) 2 

when 4N > b. This implies 

max( |x | , |y j ) < N 

when N > 10 and N > ^ . The only exceptions for 
N < 10 and b = 1,...,10 are given in the following 
table. 

Table 3 

b N (x,y) 

1 1 (8,-10), (9,-21), (9,-6) 

2 (15,-2 5), (54,-12 ) 

4 (90,12) 
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b N 

2 1 

2 

3 

4 

5 
7 

3 1 

2 
3 


7 

8 

10 

4 2 

3 

4 

5 1 
2 
3 

5 

6 2 
3 

6 


(x, y) 

(6 ,-2 ) 

(-9, -30), (16,-20), <18,-42 ), (18,-12 ), (25,-110) 

(30,-18), (40,-16 ) 

(108,-2 4) 

(504,-48) 

(648,48) 

(6,-3 ), (9,-9) 

(15,-3 ) 

(-2 5, -135 ), (2 4, -30), (2 5, -45), (2 7, -63 ), (2 7,-18), 
(32 ,-108 ), (49,-315 ) 

(405,-54 ) 

(1782,-108) 

(2106,108 ) 

(12,-4) 

(2 8,-4) 

(-49,-3 64 ), (36,-84 ), ( 50, -22 0 ), ( 81, -684 ) 

(3,-1) 

(-14,4 ), (-9,3 ), (16,-12 ), (20,-30) 

(-96,-18), (2 8,-49) 

(-81,-765 ), (-32 ,-140), (49,-140 ), (72 ,-390 ), 
(121,-12 65) 

(-36,9), (12,-6), (18,-18) 

( —4 8 , 8 ) 

(-12 1,-1386), (-50, -2 70), (64, -2 16), (75, -330), 
(98,-630), (169,-2106) 
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b N 

7 1 

3 

4 
7 

8 8 

9 1 

3 

9 

10 2 

10 


(x,y) 

(“ 2,3 ) 

(45, -iso) 

(49,-147) 

(-169,-22 75 ), (-72 ,-462 ), (12 8,-952 ), (22 5, -32 55 ) 
(-2 2 5,-3 4 80), (-98,-72 8 ), (162,-13 6 8), (2 89,-47 60) 
(5,-2) 

(2 7,-2 7 ) 

(-12 8,-1080), (147,-945 ), (200,-1890) 

(15,-10) 

(-3 61,-7030), (-162 ,-1530), (2 42 , -2 530 ), ( 441, -9030 


In the above discussion, we have assumed that u > 3b. 

2 2 

If u = 3b, then x = 18b (4b-l), y = -12b give a solution 
of (2 ) for N = 3b— 1 and in this case we have 

x-N 3 = 45b 3 +9b(b-l )+l 

which implies that max( lx I , lyl ) > h . Also, if u = 3b, 

2 2 - 

then x = 18b (4b-M), y = 12 b give a solution of (2 ) for 
N = 3b+l and in this case we have 

x-N 3 = 2 6b 3 + (b-1 )( 19 b 3 +10b+l ) 

and consequently max( |x| , jyj ) > N 3 . 

4. THE CONSTRUCTION OF SOLUTIONS IN CASE IIl(d)(iii) 

In this case if u < v then by Lemma 2.9. We have 
b < u < 4N and if v < u then v/e have 0 < v < 4N. Hence 
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the number of solutions in this case < (4N-1 )+(4N-b-l ) =8N-b-2 
Suppose v ^ N and consider (3 8 ) as a quadratic equation in 
u. Then we have 

(v 2 +vn+2bN) 2 -(N-v ) 2 ( v+b ) ( v+3 b ) = z 2 (40) 

and 

2 

N ( v +vN+2 bN+z ) 

u = T~~ (41) 

(N-v) 

for some integer z. Rewrite (40) as 

z 2 = 4(N-b)(v+b) 3 +b 2 (N-3v-2b) 2 . (42) 

We consider all those values of v with 1 < v < 4 N, v ¥ N 
for which there is a z satisfying (42 ). For each such 
combination we determine whether u, given by (41) for one 
or the other sign is integral. Next suppose u ¥ N and 
consider (3 9) as a quadratic equation in v. Then we have 

(u 2 +uN-2bN T “(N-u ) 2 (u-b)(u-3b) = t 2 (43) 

and 

N ( u 2 +uN-2 bN+t ) 

v = 3 (44) 

(N-ur 

for some integer t. Rewrite (43) as 

t 2 = 4 ( N+b ) ( u-b ) 3 +b 2 ( N-3 u+2 b ) 2 . (45) 

We consider all those values of u with 1 < u < 4N* u ^ N 
for which there is a t satisfying (45). For each such 
combination we determine whether v, given by (44) for 
one or the other sign is integral. 
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Employing the equations (41) through (45)/ a program 
in PASCAL Lanquage was written to find the solutions of (2 ) 
for 1 < b <10 and 1 < N < 100 in Case IIl(d)(iii) and was 
run on DEC-1090 at the Computer Centre, Indian Institute 
of Technology, Kanpur . The program is given in an appendix 
at the end of this chapter. The number w given by (13), (14) 
and (15) has been changed to L in the program. Given b > 0 
and N 0, the program can be used to secure the solutions 
of (2 ) in Case IIl(d)(iii). The complete sets of proper 
non-trivial solutions of (2 ) for (i) 1 < N < 100 and 
1 < b < 4 and (ii) 1 < N < 10 and 5 < b < 10 are given in 
Tables 4 through 13. No entry indicates that no such solutions 


exist. 



4 (. i ) (R . j . Stx'oekei' [ l ] ). 


b 


(x,y) 

(8,-10), (9,-21), (9,-6) 

(-3,-1), (15,-25 ), (54,-12 ) 

(- 2 ,- 1 ) 

(90,12 ) 

(-6,-16 ), (3,1), (27,6 ) 

(14,4), (64,-40) 

(-2,-3 ), (9,3 ), (50,-120) 

(5,2 ) 

(-3,-5) 

(7,3 ) 

^ , — 2 1 ) , ( —4 , —7 ), (2 ,D, ( 104 , —169 ) 

(9,4 ) 

(-25,-85), (4,2 ), (207,-1587), (209,-121) 
(-5,-9) 

(11,5) 

(169,39) 

(-6,-11), (867,-187) 

(13,6 ) 

(-7,-13) 

(15,7), (125,35 ) 

(-8,-15) 

(539,. -217) 
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N 

33 

34 

35 

37 

38 

39 

40 

41 

42 

43 

45 

46 

47 

49 

50 

51 


N 

52 

53 
55 


(x,y ) 

(17.8) 

(-70,-3 00) 

(-9,-17) 

(19.9) 

(2 883,2 79) 

(-10,-19 ) 

(-4,-6 ), (441,-2 73 ) 

( 21 . 10 ) 

(50,20), (289,-697) 

(- 11 ,- 21 ) 

(23,11) 

(329,-441) 

(-12,-23) 

(5,3 ), (25,12 ) 

(351,-507 ) 

(-2 47,-1805 ), (-3 6,-96), (-13,-25), (98,3 5), (3 63,-495 ), 
(494,-3 61) 

Table 4(11). b = 1 
(x,y ) 

(-121,-561), (1007,-3 61 ) 

(27,13 ) 

(-14,-2 7) 

(29,14) 


57 


77 


N (x,y) 

59 (- 15, -2 9 ) 

61 ( 31 / 15 ) 

63 (- 16 ,- 31 ) 

65 (- 3 ,- 4 ), ( 33 , 16 ) 

66 (- 9,-15 ), ( 450,-780 ) 

67 (- 17,-33 ) 

69 ( 35 , 17 ) 

71 (- 18 ,- 35 ) 

73 ( 37 , 18 ) 

75 (- 19 ,- 37 ), (- 6 ,- 9 ), ( 76,32 ) 

77 ( 3,2 ), ( 39 , 19 ) 

79 (-2 0 ,- 39 ) 

81 ( 41 , 20 ) 

83 (- 21 ,- 41 ) 

85 ( 43 , 21 ) 

87 (- 36 ,- 81 ), (- 22,-43 ), ( 2200 ,- 640 ) 

89 ( 45,22 ) 

91 (- 23,-45 ) 

93 (- 100 ,- 320 ), ( 47,23 ) 

94 (153 9,2 79 ) 

95 (- 24 ,- 47 ) 

97 ( 49 , 24 ) 

99 (- 25,-49 ), (- 5 ,- 7 ) 

( 909,-72 9 ) 


100 



N 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

14 

15 
18 
19 
22 
26 
30 

34 

35 

36 


Tabl e 5 . b = 2 

(x/ y) 

( 6,-2 ) 

(-9,-30), (16,-20), (18,-42 ), (18,-12 ), (25,-110) 
(-10,-2 ), (30,-18), (40,-16) 

(-6,-2 ), (30, -50), (108, -2 4) 

(504,-48) 

(- 4,-2 ), (- 2 ,- 1 ), ( 4 , 1 ) 

(648,48) 

(180,2 4 ) 

(64,-112 ), (88,16) 

(-12,-32 ), (-3,-4 ), (-3,-2 ),(6,2 ), (54,12 ), (75,-90) 
(78,-162 ), (208,-72 ) 

(2 8, 8), (12 8, -80) 

(-4,-6), (8,3 ), (18,6 ), (100,-2 40) 

(-8, -16), (238, -98) 

(-5,-8), (10,4) 

(-56,-272 ), (168,-784) 

(-6,-10), (12,5) 

(-7,-12 ), (14,6) 

(-18,-42 ), (-8,-14), (2,1), (4,2 ), ( 16, 7 ), (208, -33 8 ) 
(-9,-16), (18,8) 

(222,54) 

( —50, —17 0), (8,4), (414, ~3 174 ), (418, —2 42 ) 



79 


N (x,y) 

38 (- 10 ,- 18 ), ( 20 , 9 ) 

42 (-2 75,-2 42 0 ), ( - 11, -2 0 ) , ( 22 , 10 ) 

44 ( 338 , 78 ) 

46 (-12 ,-22 ), (- 6,-9 ), (2 4 , 11 ), ( 168,49 ), ( 378,-1617 ), 

( 1734,-3 74 ) 

50 (- 13,-2 4 ), (2 6,12 ) 

51 (-162 ,-882 ), ( 16 , 8 ) 

54 (- 44 , - 121 ), (- 14 , - 26 ), ( 28,13 ) 

57 (- 72,-2 40 ) 

58 (- 15 , - 28 ), ( 30 , 14 ), ( 250 , 70 ) 

59 (193 6,2 64 ) 

61 (102 06,-882 ) 

62 (- 16 ,- 30 ), ( 32 , 15 ) 

64 ( 1078 ,- 434 ) 

65 ( 670 ,- 450 ) 

66 (- 17,-32 ), ( 34 , 16 ) 

68 (- 140 ,- 600 ) 

70 (- 18 , - 34 ), ( 36 , 17 ) 

74 (- 19 ,- 36 ), ( 38 , 18 ) 

76 ( 5766 , 558 ) 

78 (- 20 ,- 38 ), ( 40 , 19 ) 

80 (- 8,-12 ), ( 882,-5 4 6 ) 

82 (- 21 ,- 40 ), (42 , 20 ) 

84 ( 100 , 40 ), ( 578 ,- 1394 ) 



(x,y ) 


(-42 ,-98), (13 92,-576) 

(-22 ,-42 ), (44,21 ) 

(1800,-30000) 

(-23,-44 ), (46,22 ) 

(658,-882 ) 

(-24,-46), (48,23 ) 

(-2 5,-48), (10,6), (50,2 4) 

(702 ,-1014 ) 

Table 6. b = 3 

(x,y) 

(-1,1), (6,-3 ) , ( 9 , -9 ) 

(15,-3 ) 

(-2 5,-135 ), (-8,-18), (2 4,-3 0), (2 5, -45 ), (2 7, -63 ), 

(2 7, -18), (32, -108), (49, -3 15) 

(-21,-3 ) 

(-12,-3 ),( -2,-1), (81, -2 7) 

(-9,-3 ), (-6,-4), (-3,-1), (12 , 2 ), (45, -75 ), ( 162 , -3 6 ) 
(5,1), (60,-192 ), (405,-54) 

( -12 , -3 0 ) , (2 5 , 5 ) , ( 132 , -48 ) , ( 1782 , -108 ) ■ 

(-6,-3 ) 

(-4,-2 ), (78,-84), (117,-63 ), (2106,108) 

(-9,-18 ), (7,2 ), (2 4, 6), (81, -108), (105, -75), (567,54) 
(-35,-147), (-5,-3 ), (270,36) 



81 


N (x,y) 

13 ( - 4, -5 ), ( 162 ,2 7 ) 

15 (- 18 ,- 48 ), (- 3,-2 ), ( 3 , 1 ), ( 9,3 ), ( 81,18 ), ( 168,-98 ) 

16 ( 162 ,- 108 ) 

17 (- 5 ,- 7 ) 

18 ( 42,12 ), (192 ,- 120 ) 

19 . ( 11 , 4 ) 

20 (- 27 ,- 81 ) 

21 (- 6 , -9 ), (- 4,-3 ), (2 7,9 ), ( 150,-3 60 ) 

22 (- 45 ,- 171 ) 

23 ( 13 , 5 ) 

25 (- 7 ,- 11 ) 

27 ( 15 , 6 ) 

29 (- 68,-2 89 ), (- 8,-13 ), ( 240,-975 ), ( 1152,-234 ) 

31 ( 17 , 7 ), ( 225 ,- 630 ), ( 459 , 81 ) 

33 (- 9 ,- 15 ) 

35 ( 19 , 8 ) 

37 (- 10,-17 ), ( 375,-255 ) 

39 ( 21 , 9 ) 

41 (- 198 , - 1368 )/ - 30 , - 75 ), (- 11 ,- 19 ), ( 81 , 27 ), 

( 294 ,- 399 ), ( 396 ,- 288 ) 

43 ( 23 , 10 ) 

44 ( 4,2 ) 

45 (- 27,-63 ), (- 12 ,- 21 ), ( 6,3 ), ( 312 , -507 ) 

46 (- 18 ,- 36 ), ( 1617,-363 ) 

47 ( 25 , 11 ) 
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N (x,y) 

49 (- 48,-138 ), (- 13,-23 ), ( 2 , 1 ), ( 429,-363 ) 

51 (2 7 , 12 ) 

52 ( 132 , 42 ) 

53 (- 14,-25 ) 

54 (- 75,-2 55 ), ( 12 , 6 ), ( 62 1 , - 4761 ), ( 62 7 , -3 63 ) 

55 ( 29,13 ) 

57 (- 15,-2 7 ) 

59 ( 31 , 14 ) 

61 (- 16,-2 9 ) 

63 ( 33 , 15 ) 

65 (- 147 ,- 651 ), (- 17 ,- 31 ), ( 18,9 ), ( 7168, -784 ) 

66 ( 49 , 21 ), ( 507 , 117 ) 

67 ( 35 , 16 ) 

69 ( - 18 , -33 ),( - 6 , - 8 ), ( 60, 2 5 ), (2 601 , - 561 ) 

71 ( 37 , 17 ) 

73 (- 19,-35 ) 

75 ( 39 , 18 ) 

77 (- 20 ,- 37 ) 

78 ( 9,5 ), (- 36 ,- 80 ) 

79 ( 41 , 19 )' 

81 (- 21 ,- 39 ) 

83 ( 43 , 20 ) 

85 (-22 ,- 41 ) 

87 (- 105,-343 ), (- 15 ,- 25 ), ( 45 , 21 ), ( 375,105 ), 

(132 0,242 ) 
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N (x,y) 

88 (117,45) 

89 (-23, -43 ) 

91 (47,22) 

93 (-24, -45 ) 

95 (49,23 ), (693,-2178) 

96 (660,-1550,(1617,-651) 

97 (-2 5,-47 ), (1680,2 94) 

98 (1212,2 40) 

99 (51,24) 

100 (-5 07,-3 7 83 ), (3 6,18) 

Table 7. b = 4 

N (x,y) 

2 (12,-4) 

3 (28,-4) 

4 (-49,-3 64), (-18,-60), (32,-40), (3 6,-84), (3 6,-2 4), 
(50,-22 0 / 81,-684 ) 

5 (-3 6,-4) 

6 (-20,-4), (60, -36), (80,-32 ) 

8 (-12 , -4), (-3,-2 ) ,(6,1), (60, -100), (2 16, -48) 

9 (416,-64) 

10 (1008,-96) 

11 (432 0,-192 ) 

12 (- 8,-4 ), (- 4,-2 )/ 8,2 ) 

13 (4896,192 ) 

14 (1296,96) 
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N (x,y) 

15 (-3 6,-132 ), (3 80,-100 ), ( 608*64 ) 

16 (- 5,-6 ), ( 10,3 ), ( 360,48 ) 

18 ( 12 8, -224 ), ( 176,32 ) 

2 0 (-2 4,-64 ), (- 6 ,- 8 ), (- 6,-4 ), ( 12 , 4 ), ( 108,2 4 ), ( 150 ,- 180 ) 

22 ( 156 ,- 324 ), ( 416 ,- 144 ) 

2 4 (- 7 ,- 10 ), ( 14,5 ),( 5 6 , 16 ), (2 56 ,- 160 ) 

28 (- 8,-12 ) , (- 4,-3 ), ( 16 , 6 ), ( 36,12 ), ( 200, -480 ), 

( 588 ,- 189 ) 

30 (- 16,-32 ), ( 476 ,- 196 ) 

32 (- 9 ,- 14 ), ( 18 , 7 ) 

3 6 (- 10 , - 16 ), (- 5 , - 4 ), (2 0 , 8 ) 

38 (- 112 , - 544 ), ( 336 , - 1568 ) 

39 (- 64 ,- 224 ) 

40 (- 11,-18 ), ( 22 ,9 ) 

44 (- 12 ,- 20 ,( 24 , 10 ) 

48 (- 13,-22 ), ( 26 , 11 ) 

49 (63 6,-32 4 ) 

52 (- 14 , - 24 ), ( 28,12 ) 

a 

( 3776,-544 ) 

(- 15,-2 6 ), ( 30,13 ) 

(-3 6 .- 04 ), (- 16 ,- 28 ), ( 4,2 ), ( 8 , 4 ), ( 32,14 )» 

( 100 , 35 ), ( 416 ,- 676 ) 

(- 17 ,- 30 ), ( 34,15 ) 

(- 18,-32 ), ( 36 , 16 ) 
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N (x,y) 

70 (444 , 108 ) 

71 ( -480,-42 83 ) 

72 (-100,-3 40), (-19,-3 4), (2,1), (16,8), (3 8, 7), 

(605,-5 5 0 ), (82 8,-63 4 8 ), (83 6,-4 84 ) 

73 (576,-2208) 

76 (-20,-36), (40,13) 

80 (-21,-3 8), (42,19) 

83 (-132,-484) 

84 ( -5 50 , -4 840 ) , ( -2 2 , -40 ) , ( 44 , 2 0 ) 

88 (-23,-42 ), (46,21), (676,156) 

92 (-24,-44), (-12,-18), (48,22 ), (336,98), 

(756,-3234 ), (3468,-748) 

93 (-32,-64), (5820,-900) 

96 (-25,-46 ), (50,23 ) 

99 (-64,-160) 

100 (-2 6, -48), (52 ,2 4) 

Table 8. b = 5 

N ( x, y ) 

1 (3,-1) 

2 (-14,4), (-9,3 ), (16,-12 ), (20,-30) 

3 (-96,-13), (-2,1), (-1,1), (2 0,-5 ), (2 5, -2 5 ), (2 8, -49 ) 

4 (45,-5) 

5 (-81,-765 ), (32,-140), (-9,-15), (40,-50), 

(45,-105 ), (45, -30), (49, -140), (72, -390), 

(121,-12 65 ) 
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N 

6 

7 

9 

10 

N 

2 

3 

4 

5 

6 

7 

8 
9 

10 

N 

1 

3 

4 


(x,y) 

(“55,-5 ) 

(-30,-5 ), (-3,-1) 

<-8.-2 ),(-l,-2),(7,l), (70,-80), ( 175 , -50} 

(-15, -5), (75, -125 ), (270,-60) 

Table 9 - b = 6 

(x,y) 

(-36, 9), (-6,3), (-2 , 2 ), <4, -1 ), (12 , -6 ), (18, -18 ) 
(-43, 8), (-6,2 ), (18,-6), (24, -16) 

(30,-6) 

(48, -2 4 ), (64,-16 ), (66,-6 ) 

(-121,-1386), (-50,-270), (-27,-90), (-16,-36), 

(48,-60), (50,-90), (54,-12 6 ), (54,-3 6 ), (64,-216), 
(75,-330), (98,-630), (169,-2106) 

(-78,-6) 

( -42 , -6 ) 

(-30,-6), (90,-54), (120,-48) 

(-2 4,-6), (-18,-9 ), (-4,-2 ), (8, 1 ), (162 , -54 ) 

Table 10. b = 7 

(x,y) 

(-2,3 ) 

(5,-1), (8,-2 ), (45,-150) 

(-22,-12 ), (33,-2 7), (49,-147) 
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N (x,y) 

5 ( —2 7 ,3 ), ( — 16,2 ), ( — 3 , -1 ), ( -3 , 1),(42 — 56), 

(42,-7), (48,-18.) 

6 (-52 ,-16 ), (-4,-2 ), (-1,1), (49,-49 ), (65,-25 ), 

(91,-7) 

7 (-2 5,-70), (-72,-462 ), (-169,-2 2 7 5 ), (56,-70), 
(63,-147), (63,-42 ), (81, -315 ), (12 8,-952 ), (22 5, -32 55 ) 

8 (-105,-7) 

9 (-56,-7), (-12,-9), (-4,-1), (98, -392 ), (98, -49) 

Table 11. b = 8 
N ( x, y ) 

4 (-3,2 ), (6,-1), (24,-8) 

6 (56,-8) 

7 (12 0,-8) 

8 (-22 5,-3 480), (-98,-72 8), (-3 6,-12 0 ), ( -3 6, -15 ), 

(64, -80), (72, -168), (72, -48), (100, -440), (100,-35 ), 
(162,-13 68), (2 89,-4760) 

9 (-13 6,-8) 

10 ( -72 , -8 ) 

Table 12 . b = 9 
N ( x, y ) 

1 (5,-2) 

3 (-3,3 ), (18,-9), (27,-27) 

5 (7,-1) 



88 


N 

6 

7 

8 
9 


10 


N 

2 

4 

5 

6 

8 

9 

10 


(x,y) v 

(45,-9) 

(-4,1), (72,-9) 

(-2,-4), (153,-9) 

5049 ), (-128,-1080), (-75,-405 ), (-75,-20 ), 

(-49, -189), <-24, -54), (-24, -14), (-3, -5), (72, -90), 

(75, -135), (75, -65), (81, -189), (81, .54), (96,-324), 
(96,-44 ), (121,-594 ), (147,-945 ), (147,-35 ), 
(200,-1890), (361,-6669 ) 

(- 171,-9 ), (- 1 , 1 ), ( 81 , - 81 ) 

Table 13. b = 10 


(x,y) 

(-3,4 )* (6,-2 ), (I5,_l 0 ) 

(-2 8,8), (-18,6), (32,-24), (40,-60) 

(-30,-10) 

(-192 ,-36), (-4,2 ), ( -2 ,2 ), (8,-1 ), (18,-3 )/ (40,-10), 
(50, -50), (50,-25 ), (56,-98 ) 

(90,-10) 

(190,-10) 

(-3 61/ -7030 ), (-162 , -1530), (-64,-2 80), (-45,~15C ) , 
(-18,-30), (80,-100), (90,-210), (90,-60), 
(98,-280), (125,-550 ), (144,-780), (242,-2530), 
(441,-9030) 
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appendix 

COMPUTER PROGRAM 

00010 PROGRAM NUMBERS ( INPUT, OUTPUT) 

0002 0 

00030 const 

00040 BLIMIT = 10 ) NLIMIT = 100 BLANKS = * * ‘ 

00050 var 

00060 SV,SU,B,N,V,Z,U,L,X,Y t Integer ,* PLUSZ, PLUSB, FLAG I 
boolean j 

00070 ICASE ! 1 . . 4 ; 

00080 function FINDZ (PLUSZ, PLUSB ! boolean) ! integer ,* 
00090 var 

00100 I,J,T,C .I integer ) A ! real ,* 

00110 begin 

0012 0 if PLUSB then C : = B 

00130 else c : = -b ; 

00140 I * = 4 * (N-C) *(V+C) *(V+C)* (V+C) ) 

00150 J : = C* C *(N-3 *V - 2 * C) * (N-3 * V-2 *C); 

00160 a : = i + j ; 

00170 if A > = 0 then 

00180 begin A ' = SQRT(A) 

00190 T I = TRUNC (A) ) 

002 00 if (I+J) < > T *T then 

00210 if (I+J) < > (T+l)* (T+l) then T I = -1 


0022 0 else T I = T + 1 ) 
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002 3 0 end 

002 40 else T .'l = -i; 

002 50 FINDZ ! = T j 

002 60 end ; 

00270 procedure FINDU (PLUSZ, PLUSB I boolean ; var Ulihteger 
var FLAG I boolean ) 

002 80 var 

002 90 BB,ZZ,I,J : Integer ; TST * real ; 

003 00 begin 

00310 if PLUSZ then ZZ ! = Z 
00320 else ZZ ! = -Z ) 

00330 if PLUSB then BB : = B 
003 40 else BB * = - B ; 

00350 I I = N*(V*V + V*N+2*BB*N + ZZ) 

003 60 : J : = (V«N) * (V-N) ; 

003 70 U : = I div J ; 

003 80 if U * J < >1 then FLAG : = false 

00390 else FLAG l = true \ 

00400 end j 

00410 procedure DISPLAY (X,Y ' integer) 

0042 0 const 

0043 0 STARS = # *** ' ) 

00440 begin WRITELN ; 

00450 WRITE ( BLANKS , B ! 3, BLANKS, N I 4, BLANKS, V I 4, 

: 8, BLANKS, U I 8 ; BLANKS, L : 8, BLANKS) ; 


BLANKS, Z 
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00460 if ODD(X) then 

00470 if ODD ( Y ) then WRITELN (STARS, BLANKS, STARS) 

00480 else WRITELN ( STARS, BLANKS, ( Y div 2)1 8 ) 

00490 else 

00500 if ODD(Y) then WRITELN ( (X div 2)18, BLANKS , STARS) 
00510 else WRITELN (( X div 2) \ Q, BLANKS, (Y div 2 ) : 8) ; 
0052 O end ) 

00530 begin 

00540 WRITELN ( BLANKS , ' B* , BLANKS, 'N', BLANKS, 'V' , 
BLANKS, *Z 9 , BLANKS, 'U' , BLANKS, 'L' , 'X' 

00550 , BLANKS, 'Y' ) ,‘ 

00560 for ICASE l 1 to 4 do 

00570 begin 

00580 case ICASE of 

00590 i : 

00600 begin PLUSZ I = true ; PLUSB ) = true 
00610 end ; 

0062 0 2 1 

00630 begin PLUSZ ! = false l PLUSB I = true 
00640 end 
00650 3 ) 

00660 begin PLUSZ = true PLUSB I = false 
00670 end ; 

00680 4 ’• 

00690 begin PLUSZ t = false t PLUSB ) = false 
C 0700 end 
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00710 end ,' 

0072 0 for b: = 1 to BLIMIT do 

0073 0 for n: = 1 to ULIMIT do 

00740 for VI = 1 to (4 * N-l ) do 

00750 if V < > N then 

00760 begin 

00770 z: = FINDZ (PLUSZ, PLUSB) ; 

G0780 if Z > — 0 then 
00790 begin 

00800 PINDU (PLUSZ, PLUSB, U,FLAG) ; 

00810 if FLAG then 
0082 0 begin 

00830 L I = (U*V) div N ,' 

00840 if (L*N) = (U *V) then 
00850 begin 
00860 case ICASE of 
00870 1,2 : 

00880 begin SVl = v; SUl = U 
00890 end; 

00900 3,4l 

00910 begin SV..' = U, SU: = V 
0092 0 end 
00930 • 

00940 end,' 

00950 Xt = SVr-SU +L+B,* Y = SV-SU-L+B; 

00960 if (X < >0) and (Y < >0) then DISPLAY(X,Y); 



00970 end,' 
00980 end,* 
00990 end,* 
01000 end; 
01010 end; 
0102 0 end. 



CHAPTER 3 


pell's equation and its applications 

PART I s PELL'S EQUATION 

1. THE DIOPHANTINE EQUATION A 2 -DB 2 = 1 

Let D be a given square-free natural number. The 
Diophantine equation 

A 2 - DB 2 = 1 (1| 

is often called the Pell's equation owing to a mistaken 
reference by Euler. Pell was not concerned with this equation. 
Actually this equation should have been designated as Fermat's 
equation, (see L.E. Dickson [l2]). It is well known that (1) 
always has an infinite number of integral solutions. 

LEMMA 3.1. - If (A,Bj is an integral solution of (1) with 

D = 2 or D = 1 (mod 4 ) , then A is odd and B is even. 

Proof! (l) implies gcd (D,A) = 1 and gcd (A,B) =1. 

_ 2 

If D = 2, then A is odd and so A =1 (mod 41. This implies 
2 

2B = 0 (mod 4). Hence B is even. Next suppose D = 1 (mod 4) . 

2 2 

If A, B are both odd, then A - DB =0 (mod 4), a contradictiafe 
Hence one of A, B is odd *2>n4 the other is even. If A is ev«n 
^nd B is odd, then A - T5B = ~3 (mod 4), which is impossible. 
Hence A is odd and B is even. This completes the proof of 


Lemma 3.1 
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Among all the solutions A + Bl/D of the equation (1 > with 
positive A and B, there is a least solution A^ + B^D in which 


A^ and have their 

least values. The number A^ + B^D is 

called the 

fundamental solution of (1). 

All the solutions of 

(1) with positive A and B are obtained by 

■ the formula 

A r + B r V D 

= (a + bYD) r where r = 1,2,3, 

... and a + b ~\[p i s 

the fundamental solution of (l).i.e., A^ 

= a and B^ = b. In 

[ll] G.N. Copley has 

given the following 

recurrence relations 

for the solutions A r 

+ B r fD of (1). 


A 

= A_ A + 

D B B 

(2) 

r+s 

r s 

r s 


B , 

= A_ B + 

B A 

(3) 

r+s 

r s 

r s 


A r+1 

= A 1 A r + 

D B 1 B 

1 r 

(4) 

B r+1 

= *1 B r + 

B 1 A r 

(5) 

A„ 

= 2A 2 - 1 


(6) 

2r 

r 



B„ 

= 2A B 


(7) 

2r 

r r 



A 3r 

= A r (4A* 

- 3) 

(8) 

B 3r 

= B (4A?. 
r r 

- 1) 

(9) 


For the solutions of (1) we also have the following relations i 


A_ = A (16a1 - 20A^ + 5> C 3 - 0 * 

5r r r r 

B 5r = B r C16A* - 12A* + 1) 


( 11 ) 
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g ^ — A^( 4A^— 3 ) ( 1 6A^— 2 0A^-f5 ) x 

(256A® - 448A^ 4- 224A 4 - 32A 2 + 1) 

X IT JC 3T 

B 15r = B r (4A r * 1J (16A r ~ 12A r + x > x 

(256A® - 576A^_ + 416A 4 - 96A^. + 1) 


E.I. Emerson [l3] gave the relations 


A r+2 ~ 2a A r+1 " A r 


B r+2 = 2a B r+1 " V 


( 12 ) 


(13) 

(14) 

(15) 

(16) 
(17) 


Pell's equation with restrictions has been studied by A. Baker 

and H. Davenport [4],J.H.E, Cohn [6-1 o], P. Kanagasabapathy and 

Tharmambikai Ponnudurai [ 17] , Iharmambikai Ponnudurai [22] and 

Manoranjitham Veluppillai [2 3] . Most of the times the 

restriction happens to be the requirement that a function of A 

A 2r +1 

or B r be a square. From (6), it follows that — ^ — is always 

2 

a square. Rewriting (6) as A^ r = 2D B r + 1, we see that 

A_ -1 
2 XT 

~~ 2 b ' — is also a square. Further, if D = 2, then A 2 ■ -1 is also 
a square. A similar result is provided by 


THEOREM 3.2. The following are always perfect squares s 

A -1 _ 

(i) . — , if a -i _ < 3 / $ with 0 square-free 

A +1 2 

(ii) . ~£ . fT x — f if a+ i =r5 with 6 square-free. 



Proof. Using (4) we have 


A 2r+1 * a A 2r + b D B 2 r - 
Using (6) and (7), we get 

^2r+l 2a A r + 2b D A r B r ~ a * 


Hence 


A 2r+1 -1 5 2a 4 + 2bDA r B r -(a+l) (a 2 -DB 2 ) 
= (a-1) A 2 + 2bDA B +(a+l)D B 2 . 

XT XT 3T XT 

Similarly we have 

A 2r+1 +1 = (a+l)A 2 +2bDA r B r +(a-l)D B 2 . 

Now 


2 

(i). Let a-1 = a 0 where a #0 are integers and 0 is 

2 2 

square- free. Then from a -Db = 1# we have 
a 2 0 (a 2 0 + 2) = Db 2 . 


2 2 

This implies a 0|Db , 


Let 





and 


6 = P s x P s 2 •” % q l q 2 •" 

be the' prime factorizations of a and 0 respectively# where 
*P S J C 

1 DC 


Then 
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where j n - 2± n +l or 2i^ (1 < n < k) . First suppose = 21^-Kl . 

2 i. 2 jl x 4.^ 

If p n iD / then p n n |b . i.e., p n n t b. So p n n |bD. If p^D, then 
2i+l 9 


V 1 


V 1 


■ n 


I b • i.e. r p n | b. Thus in any case p n |bD. Next 


n x 

suppose j n = 2i n . Then p^D and P n lb. So P n n |bD. Clearly 


each | bd. Hence a/3|bD. Thus ^ is an integer. Now 

A 2rfj~l _ „2 2 2bD a 2 0+2 2 , bD ,2 

P r + 0 A r B r + “T“ DB r = (aA r + afi V * 

2 

(ii) • Let a+1 =75 where 6 is square- free. As before 
. , , bD . 

we can see that — is an integer and 

76 

= (» + “b > 2 . 

0 76 


This completes the proof of Theorem 3.2. 
2. THE DIOPHANTINE EQUATION U 


,2 -dv 2 =n 


Now we consider the general Pell # s equation 

U 2 - DV 2 = N (1 8 ) 

where N is a given non-zero integer. We assume the solvability 

of (18). If U + V ~{D and U # + V' Y D are both solutions to 

(18) then they are called associate solutions if and only if 

2 2 

there exists a solution A + B (D to A -DB = 1 such that 

U + VY"D = (U'+V' f D) (A + B YD>* 

The set of all solutions associated with each other forms a 
class of solutions of (18). Every class contains an infinite 
number of solutions, (see e.g. Nagell £21 ]}• 
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THEOREM 3.3. (Nagell [2l]). If U + Vf D and U' + v'f D are 
two solutions of (18)/ a necessary and sufficient condition for 
these two solutions to belong to the same class is that the two 
numbers 

UU' - W'D „ VU' - UV' 

— and 5 

are integers. 

If K is the class consisting of the solutions U +V if D, 

r = 1/2/3/..,, it is clear that the solutions U -V fD, 

r r 1 

r = 1,2,3,.../ also constitute a class, which may be denoted by 
K. The classes K and K are said to be conjugates of each other. 
Conjugate classes are in general distinct, but may sometimes 
coincide; in the latter case we speak of ambiguous classes. 

We consider a class K of solutions of (18) and fix it. 
Among all the solutions U + V^D in K we now choose a solution 
U * + V*Y D as follows % Let V* be the least non-negative value 
of V which occurs in K. If K is not ambiguous, then the number 
U* is also uniquely determined? for the solution -U* + V* -f D 

mi 

belongs to the conjugate class K. If K is ambiguous; we get a 
uniquely determined U* by prescribing that U* £ 0* The solution 
U* + V* yD defined in this way is said to be the fundamental 
solution of the class. In the fundamental solution the number 
|U* j has the least value which is possible for I U J when utv l[D 
belongs to K. The case U* = 0 can occur c«ily when the class is 
ambiguous, and similarly for the case V* =0. If N = +1, 
clearly there is only one class* and then it is ambiguous* 
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Let u + v"\fl) k 

be the fundamental 

theorem 3 . 4 . <„ 

• T-f \t -i „ ~ 


solution of ( 18 ) in K. 


If N is positive/ then 


0 < lu| <v 

-V 2 (a+i) N 


O < V c 

'72TSaT 1fN 

and if N = -w 


1 where 


1 ls Positive, then 


0 i IU-. I < - 

- - » 2 ^a-1) N 


0 < v < 


f^rx T K i 

let U r + v.y D (r = c 

contained in K. TK 


°'l/ 2 /...) be the solutions of ( 18 ) 


Then 

U r + . (u 


we have 


where a+b y D is the 
LEMMA 3 . 5 , 


fD) (a+b|D)' 


funda: 


mental solution of ( 1 ). 


U = u A 4 . rv, 
r r + Lv B 


V r “ v A r + U B 


?roof . 


(19) 


( 20 ) 


U r +V r f D s 


(u+vf D ) 


(a+by D ) r = (u+vf D)(A r +B r f D ) 


= UA 


'EMMA 3.6. 


r + DvB r + ( v A + u BjfD, 


V = U A , 


Dv B 


( 21 ) 
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Proof 

LEMMA 

Proof 


LEMMA 


Proof 


Hence 


V = v A - u B 
-r r r 


( 22 ) 


, Follows from (19), (20), (14) and (15) 

3.7. 


U = A U + D B V 
r+s s r s r 


V . = B U + A V 

r+s s r s r 


,r+s 


> U r+s + V r+s fD = (u+vfD) (a+bfD)' 

= ( (u+v "f D) (a+b'yD) 1 " (a+b^D ) 3 

= CU r + V r fD) (A s + B g fD) 

= (A s U r + D B s V r ) + (B g U r + A g V r ) if D. 

3.8. 


N|U U r - D V V , N|u V r - V U , 


u U - D v V 
£ r 

N 


= V 


u V - v U 

£ r 

N 


B_ 


(23) 

(24) 


(25) 

(26) 


Applying Cramer / s rule to (19) and (20), we have 


u 

Dv 

s 

U 

r 

Dv 

V 

U 


V r 

u 


i.e. A r N = u U r - D v V r » 

N|u U - D v V r and (25) holds. (26) follows similarly. 



LEMMA 3.9 


U 


r+s 


u U s - D v V (uv_ - V U ) 

N 2 U r + D — S v 


uv - V U 

V = § s 

r+s N u r + 


u u g - d v V 


* v 


N r 

Proof. Follows frcm Lemmas 3.7 and 3.8. 

LEMMA 3.10. N| ( u 2 +Dv 2 )U -2DuvV ,N|2uvU -( u 2 +Dv 2 )V , 

U -r = N + ) U - 2Duv V } , 


V 


— • 2 . „ 2 • 


-r = N {2uvU r - (u +Dv Z )V r } 


(27) 

(28) 


(29) 

(30) 


Proof. Follows from Lemmas 3.6 and 3.8. 
LEMMA 3.11. 


U r+2 = 2a U r+l - U r 

(31) 

V r + 2 " 2 * v r+ l * v r 

(32) 


Proof. From (23), we get 

U r+1 = a U r + bD V r . (33) 

Using (33), (23) and (24), we get 

U r+2 = a ( a U r + bDVp + bD(bU r + a V r ) 

2 2 

= (a +Db ) U + 2ab D V . 

r r 

Fran (34) and (33) we obtain 


( 34 ) 
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Hence (31) follows. Similarlv ,, . 

* * u sxna v 

99 -p4»1 

V , 9 = 2ab U + U + Db Z ) V , 
r+2 r r' we get (32K 


Sing v = bU r + a V. and 


Prom (16) , (17), (31) and (3 


LEMMA 3.12. { Aj J , {B^, {U^ and {V 1 

r* 

relation. 


we have the following 


have the same recurrence 


LEMMA 3.13. 


U r+2s = - U r +2A s U r + 2DA S El v 

° S £* 


= U r + 2DB s U r + 2 DA 


« B s v r 


(36) 


V = 2A B o U r + 2 A v - 

r+2 s 001 - - v — 


s s r 


s v r " V r 


(37) 


= 2A s B s U r + 2D B Jv r+v 


(38) 


Proof. From (23), we obtain 


U r+2s = A 2s U r + D B 2s A • 


Using (6) and (7), we get (35) 


we get (36). (37) and (38) follow similarly. 


Using A = 2DB Z + 1 and (7), 

2 S $ 


COROLLARY 3.14. 


U r+2s 5 JU r (mod V 


( 39) 


= U r (mod B g ) 


r+2s 


-V (mod A ) 

JL 5 

■ ■ ■ . 


V r (mod B s ) 


(41) 


(42) 
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Similary we have 


A r+2s 5 -A r (mod A s > 

(39) 

= A (mod B_) 

JL S 

( 40 ) 

B r+2s $ ' B r (moa V 

(41) 

= B r (mod B g ). 

(42) 

DEFINITION 3.1. Let t be a natural number. 

We define 

a t = A 2 t-1' 

(43) 

^t = ® t-1 * 

(441 


2 


The values of a t and b^. for t = 1 ,2/3,4 are given in the 
following table. 



1 a b 

2 2a 2 3 -l 2ab 

3 8a 4 -8a 2 +l 4ab(2a 2 * -l) 

4 128a 8 -256a 6 +160a 4 -32a 2 +l 8ab(2a 2 -l) (8a 4 -8a 2 +l) 

Table 1 

Using the relations (6) and (7), by induction we obtain the 
following : 

a_j. = 1 (mod 4), for all t > 3 (45 1 

b^ - 0 (mod 4), for all t > 3 


(46) 
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a t = 1 (mod 8 J, for all t > 3 


(47) 


k-t- - 0 (mod 8 )/ for all t > 4 . 


LEMMA 3.15, 


(i) (-y 


a t + Db t 


-1 if D a 3 (mod 4), t = 1, and 


a is even. 


+ 1 / otherwi se 


(ii) (— ?) = 


a t + Db t 


-1 if D = 3 (mod 4),t = 1 and 

a is even 

< 

- 1 - 1 / otherwise 


(5 0> 


where (^) denotes the Jacobi symbol. 

Proof, If D = 3 (mod 4), t = 1 and a is even, then b is odd 

2 2 -i 

and a +Db = 3 (mod 4). So (-5 *-) = - 1 . in all the other 

a t + Db t 

2 2 

cases, a t is odd and is even and hence a^ + Db fc = 1 (mod 4 ). 
Therefore (- v- ~ 1 — *■) = +1. Thus ( 49 ) holds. 

4 * »4 

Next we prove that ( 50 ) holds. When D = 2, a^. + Db^. a 1 


(mod 8 ). So (— « - — —) — 4 - 1 . If 33: = 3 (mod 4), t = 1 and a 

af + DbT 


is even, then a^ + Db^ = 3 (mod 4). Noting that gcd(D,a^+Db^) f =l, 


we have 


/_ 5 . % t D 

= ( 'i"i 

a^+Db^. a +Db 


•) = -( 


2 2 
a +Db 


-) .-( 5 -; = -1 


Now consider D = 1 (mod 4), t >_ 1 or D = 3 (mod 4 j , t > 1, a 


odd or D = 3 (mod 4), t 


> 2, a even. In all these cases, 

hO.. it ■' V\ , 2 2. 


z 2 2 2 

a t + Db t = 1 (mod 4|. AJ-so we have gcd (D, a t + Db^) =1. Hence 


: 
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( T 

l t 


D 


a t + Db 5- 
7> = Sj 


<ET> = +1 • 


Therefore (50) holds. 


COROLLARY 3.16. 


(- 

a 


-D 

2 rr 

t + Db 


2 * 

t 


= +1 for all t > 1 . 


Now we discuss the method of establishing the impossibility 
of a non-negative integer n such that n = i (mod m),n ^ i , 

0 < i < m and U = U n satisfies the simultaneous equations 


2 2 
U - DV = N, 

Z 2 - gU 2 = h 

where g,h are given integers and m is 6, 10 or 30/ or a multiple 
of them by a power of 2 . 

First let m be 6 or a multiple of 6 by a power of 2. 

Write n = i + 3.2^ (2k+l) where X is a non-negative integer 
and t is an appropriately chosen natural number. For example, 
if m = 6, then t > 1J if m = 12, then t > 2; if m = 24, then 
t 3, etc. Denote 2^ by k. Then n = 3k 4- i + 6(A-1 )k+2 ( 3kl • 
Using (39), we have 

U n = * Sk+i+fiCk-lIk lm0d A 3k> * 

Successively using (39), we get 

U n 2 <- l > X U 3k+i (mo<, ^k*- 
U sing (23), we obtain 

U n = (-1 ) K DV ± B 3k (mod A 3k ) . 
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Hence Z 2 = g D 2 V 2 B 2 ^ + h (mod A ). 


i.e, 


Z 3 gD V i b t+l (4a t+l - 1)2 + h (mod a_.Ua 2 -3}J 


r+1 t+1 


Considering (52? modulo a t+1 , we have 
Z = gD 2 V 2 b 2 +1 + h(mod a t+i ; . 


( 52 ) 


(53) 


We use a 


t+1 a t + Db t' b t+l = 2a t b t and 1 = a 2 -D b? s -2Db 2 


2 o 

(mod a t + Db^.) . We obtain 


,2 _ 


z‘ 2 2D(2gDV^a 2 -h)b 2 (mod a 2 + Db 2 ) . 

Now 2gDV i a t -h = 2gDV 2 (a 2 +Db 2 )-2gD 2 v 2 b 2 -h 2 -2D(gDV^-hJb 


2 

't 


(mod a 2 + Db 2 ) . 


Hence 2 = -4D (gDV^ - (mod a^ + Db 2 ) . Consequently 

have 

n 

gDV? - h 


we 


-4D 2 (gDV 2 -h)bJ 

( a ... t ) = (~ 

a t + Db t a t + Db t a t + Db t 


-1 


r> (■ 


where (|) denotes the Jacobi symbol. 

Next we consider (52} modulo 4a 2 +1 ~3. Since 

a 2 2 

4a t+l *“ d s= 4Db t+ ^ +1/ we have 

Z = 4gD 2 V 2 b 2 + ^ + h (mod 4Db 2 +1 +1). 

Now 4gD 2 V 2 b 2 +1 = gDV 2 (4Db 2 +1 +l)-gDV 2 = -gDV 2 (mod 4Db 2 +1 +i; 


( 54 ) 
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2 2 o 

Hence Z = - (gFVt - h) (mod 4Db^ +1 + 1). 


Now (- 


-CgDVj^ - h) 
‘ 4D b t + i + 1 


-) = ( 


-1 


gDvJ - h gDvJ - h 

2 * < 1 > = ( % ) . 

4Db t+1 +! 4Db t+1+ l 4Db^ +1+ l 


Next let m be 10 or a multiple of 10 by a power of 2» 
« t 

Then n = i +5.2 (2X+1). With the above notations, we have 

u n 5 (“1)^ D V i B,_ k (mod A,_ k ) an< ^ 

Z 2 H go 2 V 2 b 2 +1 U6^ +1 - !2a 2 +1 + l) 2 + h 


(mod a t+1 (16a 4 +1 - 20a 2 +1 +5)1. 


(52(a); 


Considering (52(a)) modulo a t we are led to (53). Next we 
consider (52(a)) modulo 16a^ +1 - 20a 2 +1 + 5 = 16D 2 bJ +1 +12Db 2 Al +l . 
We obtain 


z 2 = 16gD 2 V? b 2 +1 (2Db 2 +1 + l) 2 + h 


(55) 


= 4gD 2 V 2 b 2 +1 (4Db 2 +1 + 3) + h 
= - ( gDV 2 -h) (mod 16D 2 b^ +1 +12Db 2 +1 +U 


We have 


( 


— ( gDV^-h) 


16 D 2 b t + i + 12 Db t+i +1 


» = ( 


jDV^ - 


i6D2b Li +i2Db t + i +i 


). 


Next let m be 30 or a multiple of 30 by a power of 2* 
Then n = i + 15.2 t (2A+l). With the same notations as above, 

\\ TM- ; '® & 


we have U n = (-1) A DV ± B l5k (mod 


and 
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,2 _ 


,2 2, 2 


9°“ v i b ; + i < 4a t+ i- 1 > ( 1 6 4+r i2 4+i +1 > : 2 x 
( 256 a t + i' 576 a t + i + 4 X 6 a t + r 96 a t + i +lj2 + h 

(mod a t+1 (4a^ +1 -3j (16a 4 +1 -20a 2 (1 +5 ) (256a® -448a? 


t+1 


t+1 


t+1 


+ 224a 4 +1 - 32a 2 +1 +l)). (52(b)) 

Considering (52(b)) modulo a t+1 , 4a 2 +1 «3 and 16a t +1 “2 0a 2 +;L +5 , 
we arrive at ( 53 ), (54) and (55) respectively. Now we consider 


(52(b)) modulo 

2s6a t + i- 448a t + i +224a t + i- 32a t +l + 1 
= 256D 4 b® +1 +576D 3 b^ +1 +416D 2 b^ +1 +96Db 2 +1 +l . 
We obtain 


Z 2 a gD 2 V 2 b 2 +1 (4Db 2 +1 +3) 2 (16D 2 b 4 +1 +20Db 2 t+1 +5) 2 x 

(256D 4 b® +1 +448D 3 b^ +1 +224D 2 b 4 +1 +32Db 2 +1 +l) 2 + h 
= gD 2 V 2 b 2 +1 (4Db 2 +1 +3) 2 (l6D 2 b 4 +1 +20Db 2 +1 +5) 2 * 
(128D 3 b^ +1 + 192D 2 b 4 +1 +64Db 2 +1 ) 2 + h 
= 4gD 2 V 2 b 2 +1 (16D 2 b 4 +1 +20Db 2 +1 +5) 2 + h 


-(gDV 2 -h) (mod 256D 4 b® +1 +576D 3 b^ +1 +416D 2 b 4 +1 496Db 2 +1 +l). 


We have 
( 


i ~ h * 


2 56D 4 b® + i45 76D 3 b® + i+4160 2 b 4 + i + 9 6 Db 2 + i + l 

■ 3 : 2 



Ill 


gDVT - h 

— MM - — ^ j ^ 

2560 b t+l +576D b t+l +416I>2b t+l +96Db t+l +1 ' 

2 

Thus we have to factorize gDV. - h into primes and find the 

1 gDV? - h 

values of t for which at least one of (— w— - (— 3 -— =■) , 


Vd.J-U.Co CJ.L. U JL J_ WilJLC.il CL U J-Ca^L CJIltt U1 A — 35 3T/ 1 q / / 

, . 4 + Db t a t + Db t 

gDVT - h gDVT - h 

( 2 ) ' ^ 2 4 # 

4 Db t + l +1 16D b t + l + 12Db t + l + 1 

gDv| - h 

256 I,4b t +1 + 5761>3b t + l + 416I,2b t + l + 96Db t+l +1 

DEFINITION 3.2, Since the number gDV^ - h plays a fundamental 
role, we call it the characteristic number of the system (51) 


for given i. 

In view of what we observed in several problems, it is 
to be remarked that the quadratic reciprocity method does not 
always lead to decisive results. 

Next we discuss the method of establishing the impossibility 
of a non— negative integer n such that n = i (mod m) , n i, 

0 < i < m and V = V satisfies the simultaneous equations 

— n 


2 2 
U - DV = N, 


Z 2 - gV 2 = h 


(56) 


where g, h are given integers and m is 6 , 10 or 30, or a 
multiple of them by a power of 2 . 

First let m be 6 or a multiple of 6 by a power of 2 
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Write n = i + 3.2 (2?v+l) where \, t are as in the preceding 

discussion. Denote 2 t by k, Using (41), we have 

V n= - V 3k+i+6(X-l)k (mo<J A 3k K 
Successively using (4l) , we get 

V n ' ( - l)X v 3k+i (mod A 3k K 
Using (24), we obtain 

V n s (-1) X U ± B 3k (mod A 3k ). 

Hence Z 2 = gU 2 B 2 k + h(mod A 3k ) . 
i.e,, 

z 2 = gu 2 b 2 +1 (4a 2 +1 - l) 2 + h (mod a t+1 (4a 2 +1 >3) ) . 

(57) 

Considering (57) modulo a t+ ^, we have 

z 2 = gu 2 ^t+l + h ( mo<3 - a t+l^ (58) 

= 2(2gU 2 a 2 - Dh)b 2 (mod a 2 + Db 2 ) 

= -4D(gU 2 ** Dh)b^ (mod a 2 + Db 2 ) * 

Now 

-4D(gU 2 - Dh)bf n gU 2 - Dh gU 2 - Dh 

( 5-i-2 % = ^ ■ ( "2 i 2>' 

a£+Db£ a^+Db^ a£ + Db£ a£ + Db£ 

using Corollary 3.16. 

2 

Next, considering (57) modulo 4a t+ ^-3, we obtain 

Z 2 = 4gU 2 b 2 +1 + h (mod 4Db 2 +1 +1). ; (59> 
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We have 


, 12 ^> • " 

4 Db t + l +1 


D w g^(4Db2 + 1 + l)- gU 2 +Dh 


•)(■ 


4 Db t + l +1 


4 Db t+l +1 


= C 


-l 


-> (■ 


D 


-) (■ 


gu: - Dh 




4Db t + i +1 ' ' 4Db t+i +1, ' 4Db t + i +1 


Clearly ( tt ) = +1. If D = 2, then 

A « . -» 


4 Db t+l +1 


4Db' 


D 


, , 1 +1 = 1 (mod 8) and so ( s ) = +1 

ttl A Y-O- « . -1 

2 


4 Db t+l +1 


D 


4Db“ +1 1 

t+1 -> = {.y = + 1 . 


If D is odd, then ( 5 ? = (• n 

4 Db t+i +i 

Thus in any case we obtain ( ? ) = +1 • Hence 

* -Pvl ^ 


4 Db t+l +1 


gu j - Dh 

) = ( i ). 


(_d i t +1 


4Db I + i +1 


4 Db t+i +1 


Next let m be 10 or a multiple of 10 by a power of 2. 
Then n = i + 5.2 b (2X+l). We have V n = (~1) X U ± B 5k (mod Ag k ) 
and 


Z 2 a gU^b 2 +1 (16a 4 +1 - 12 a 2 +1 + 1> 2 + h 
(mod a t+1 (16a 4 +1 ~ 20 a 2 +1 + 5>) ♦ 


(57(a» 


’onsidering (57(a)) modulo a ^. ^ t we are led to (58). Next we 
consider (57(a)) modulo 16a 4 + ^ - 20a 2 + ^ + 5. We get 
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Z 2 H 16g u 2 b 2 +1 (2Db 2 +1 + l) 2 + h 


w 


(mod 16D 2 b^, +1 + l2Db t+1 + 1) 

s 4 9 u i b t + i < 4Dt W + 3 > + h - 


.2 ,2 


( 4 9 u 1 b t+1 UPbtri + 31 
16D M + 1 + !2Db 2 +1 + 1 


31 + h 


(60) 


( 


D 


■>(■ 


-gU7_ + Dh 


16D 2 b^ +1 + 12Db 2 +1 + 1^ "l6D 2 b^ +1 + 12Db 2 +1 + 1 


> 


( 


guj - Dh 


16D 2 b^. +1 + 12Db 2 +1 + 1 


) / since ( 


-1 


16D 2 b 4 +1+1 2Db 2 + i+l 


)= +1 


and ( r— 2r 2 -) = +1. 

16D b t+1 + 12Db t+1 + 1 

Next let m be 30 or a multiple of 30 by a power of 2 . 
Then n = i + 15.2 t (2\+l). We get 


v n s (raod W and 


Z 2 = 9Ui b t+l (4a t+l' l)Z U6a t+1 " 12a t+l + 1,Z * 
(256a t + l- 576a t + l +416a t + l' 96a t + l +1 ’ 2 + h 


(mod a t+1 (4a 2 +1 -3)(16a t+1 -2C a t+1 +5> * 


(256a t+l' 44ea t+l +224a t + l‘ 32 a t + l + 1! * 


6 


(57(b)) 


Considering (57(b)) modulo a ^_ . ^ * 4 a 2 — 3 and 16a 1 _ + ^-*20a^. + ^+5 / 
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we are led to ( 58 ), ( 59 ) and ( 60 ) respectively. Now we consider 

( 57 (b)) modulo 256 a® a ^ 48 a® + 1 + 224 a 4 + 1 - 32 a 2 +x+ l and 

obtain 


^ * 9 U i b t+l (4Db t+l +3)2 (1 «D 2 4 +1 +2CDb^i +5 ) 2 x 

(256D 4 b® +1 +448D 3 b® +1 +224D 2 b 4 +l +32Db 2 +1 +l) 2 + h 

E 4 gU l b t + l U 6 D 2 b Wl +20Db2 + l + 5)2 + h 

(mod 256D 4 b® +1 +576D 3 b^ +1 +416D 2 b^ +1 +96Db^ +1 +l) . 

Now 

( 4 ^ b t 4 l U 6 I) 2 b t 4 . 1 + 20 Db t.H +5)2 + h 

2 5 6D 4 b® +1 +5 76D 3 b^ +1 +41 6D 2 b 4 +1 +96Db 2 +1 +1 


tZm \ X 

■25 6 D 4 b® +1+ 576D 3 b® +1+ 4 l 6 D 2 b 4 +1 49 6D b 2 + i + l 


-gUt + Dh 

( — - 1 ^ 

256 D 4 b® + 1 + 5 76 D 3 b ® + 1 + 4 16 D 2 bJ + 1 + 96 Db 2 +1+ l 


( g»i - Dh , 

2 5 6 D 4 b ® +1 +5 76 D 3 b ^ j4 + 41 6 D 2 b 4 +1 +9 6 Db 2 +1 +1 



values of t for which at least one of ( 
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DEFINITION 3.3. since the number gU 2 - Dh plays a fundamental 
role, we call it the characteristic number of the system ( 56) for 


given i, 


PART II j APPLICATIONS OP PELL'S EffJATTCM 


We now consider some applications of Pell's equation. 

3. THE DIOPHANTINE EQUATION 

Y(Y+1) (Y+2 > < Y +3) = 3X(X+1 ) (x+2) (x+3 ) . 

In [22 ] Tharmambikai Ponnudurai has proved that the only 


solutions in positive integers of the Diophantine equation 

Y(Y+1) (Y+2) (Y+3$ = 3X(X+1 ) (X+2) (X+3) (, 

re X — 2 1 Y = 3 and X = 5 # Y = 7 • She had to solve the 
Diophantine equation 


(61) 


U 2 - 3V 2 = -2 


with the restrictions given by 
2 

y = 5 + 4 u 


X = 5 + 4V 


(62 i 


(63.) 

(64) 


where U n + f 3 V n is a solution of (62). For this purpose she 
introduced two functions and § r in terms of a and fj where 

~ 1 + and £ = 1 ~ f 3. The method used is quadratic 
reciprocity. The congruences are taken modulo 17 2~ s where 

0 < s < r. 

We find that the method becomes complicated by the 
introduction T) r and f . We indicate here that n and £ 



can be dispensed with ard the problem can be handled quite easily. 
The Pell's equation 

A 2 - 3B 2 = 1 (65* 

has the fundamental solution Aj. = 2, =1. The equation (62) has 

only one class of solutions and the solutions are given by 


U r + f 3 v r = U +f 3 > + f 3 \> r - 

The cases (a) — (o) in [22]can be tackled easily by using 
our relations (23) (with D = 3 ) / ( 24) , (39) - (42) and (6j - { 9 } . 

4. GENERALIZATION OF A THEOREM OF A. BRAUER 

In [5 ] , A.Brauer proved the following s 

THEOREM 3.17. Let i and j be different positive integers and p 
be a prime. The system of simultaneous Diophantine equations 


2 

x 


+ x + 1 



2 


y 


+ y + 1 



( 66 ) 


has no solutions in positive integers x,y. 


In this section we generalize Brauer's result and prove 
the following : 

THEOREM 3.18. Let i and j be different positive integers. The 
system of simultaneous Diophantine equations 


2 * 
X + X + 1 = 3Z 1 


2 i 

y + y + 1 = 3z J 


( 67 ) 


has no integral solutions except z = 1. 
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Proof. In [ 20 J, T.Nagell proved that the Diophantine equation 
x 2 + x + 1 = 3z m (m > 2) 

has no solution with z > 1 . Hence we have only to consider 
the cases i = 1, j = 2; i = 2, j =1. it is enough to consider 
x “I# j — 2. i « e « / 


and 


x + x + 1 = 3z 


2 ■ , , 2 
y + y + 1 = 3z . 


( 68 ) 


(69) 


2 o 

(68) and (69# imply 3 jx +x+l and 3|y +y+l . Thus x = y = 1 (mod 3) 
From (68) and (69# we have c 2 = 3 (y 2 +y+l# where c = x 2 +x-rl. Then 


i.e. , 


(2c) 2 - 3(2y+l# 2 =9. 


2 2 
e - 3f = 9 


where ,e = 2c, f = 2y+l • We have e = f = 0 (mod 3). So we 
obtain 


A 2 - 3B 2 = 1 


(70) 


where A = ^ , b = Thus, in order to solve the system (68) 
and (69), we have to solve (70) with the restrictions 

A = . i.e., 6A - 3 = Z 2 where Z = 2x + 1 and 

B a 


3 — , an integer. The latter restriction is always 
satisfied since y = 1 < 

6 A— 3 = Z 2 . 


d 3). So we have to check 2}A and 

, * *• ■£ *• ' 
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The fundamental solution 

of (70) is a 

= A 1 =2, b = 

So 

the general solution of (70J 

* is given by 

- \ 


A r + V" 3 B r = ^2 + 

T3) r . 


We 

need the following table of 

values ; 


r 

A 




r 


u r 

0 

1 


0 

1 

2 


1 

2 

7 


4 

3 

26 


15 

4 

97 


56 

5 

362 


209 

6 

1351 


780 

7 

5 042 


2911 

8 

18817 


10864 

9 

70226 


40545 

10 

262087 


151316 

11 

978122 


564719 

12 

3650401 


2107560 


Table 2 




We perform the calculations in five stages. 

(a) From (16), we have A r+2 = A r (mod 2). Since A o = 1 (mod 2), 
it follows that A =1 (mod 2 ) for all even values of r. But 
we want A such that 2|A. Hence r cannot be even. 
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(b; From (2), we la = 2e6^ r + 45B r< This yields 

A r+3 H A r (mod 5> * nf t-=O0kxd 3), then A r = A q (mods) s 1 
2 

(mod 5). So Z =6A :r -j = 3Cno4 51) , But (|) = (|) = -l. 
r ? 0 (mod 3) . 

(c) From (39)', A^s -A* (raocdA 3 ) = -A p (mod 26> . This 

implies A r+12 = Jk r (mod 13 iBEtrs 5 (mod 12), then A^. = A^_ 

(mod 13) s 11 (mod 13)- r emceeS 2 = 6A r - 3 ill (modi 3). 

11 2 

However, (jrj) = ( = *11. Soorri?5 (mod 12) • Next, if 

r = 7 (mod 12), . then A„ = -A 7 (; mood 13)= A_ (mod 13)= A 

m. I —5 5 

(mod 13), using (141 — Ifoi s agijai _n leads to a contradiction. 
Therefore r | 7 (mod 12)- 


Now it remains to crons, id let — the cases r 5 1, 11 (mod. 12) . 

2 

(d) Z = 6A jc ,-3 is impossziQe i: f r =1 (mod 12), r / 1. 

For, we can write ir = “l- + :21c.3h where k = 2 "**, t > 1 and. 
h is an odd integer. Using 0(399)* ' Eh times, we obtain 

A r = -A^ <mod A- 3k _) 


= -2 (mod • 3MJ]-. 


Hence 


= -15 Cmod k-y) 




C=i*) = 




<H ( 


5 


V V V -V 


Using (6), by induction w~« halves AA^ = 3 (mod 4) for t = 1 and 
1 (mod 4) for t > 2? 1 (mo*d 3) Eorrt: > 1 and 2 (mod 5) for 
t > 1 • Hence, foe fc = 3L, ire haavee 

; ( 
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= - <x^ <at» - <%> 


(§> <|< =-i. 


and for t > 2, we have 



) 


(- 1 ) 

A k 





> = 




2 

Hence Z = 6A r - 3 is impossible when r = 1 (mod 12) with 

r ^ 1. 


(e) Z 2 = SA^ - 3 is impossible if r =11 (mod 12)/ r 11. 
A proof similar to that for (d) applies here and we make use 


of (14). 

Combining (a), (b) / (c), (d) and (e) we see that 
Z 2 = 6A r - 3 cannot hold for r £ 1/ 11. For r = 1/ we have 
A r = 2, B * 1, x = 1, -2/ y = 1, z * 1 and for r = 11, we 
have A r = 978122/ B r = 564719/ x 2 + x - 1467182 = 0 from which 
we do not get integral x. This completes the proof of 
Theorem 3.18. 

5. NUMBERS WITH PROPERTY p^ 

For a history of our problem/ we refer to L.E. 

Dickson [l2] • Diophantus, III# 12, 13 and IV, 20 asked for 

^ r '/.yr'' ; V' ■ ' yy,/ ' ■ ■ ■ ' 

three numbers such that the product of any two increased 
by a given number a shall be a square. For a = 12, he found 
2, 2, i; for a = -10, complicated fractions) for a - l,x,x+2. 
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4x+4. In V, 27, the numbers themselves are to be squares. 

In IV, 21, he required four numbers such that the product of 
any two increased by unity is a s<qaare. He took x, x+2, 4x + 4 
as the first three (by IV, 20} and (3x+l) 2 - 1 as the product 
of the first and fourth. Thus the fourth is 9x + 6. The 
product of the second and fourth, increased by unity, is 

2 2 i 

9x + 24x + 13; let it equal (3x - 4) , whence x = r-r • The 

16 

remaining conditions are now satisfied. Fermat took 1,3,8 as 
the first three numbers. The conditions on the fourth number 
x are x + 1 = Q , 3x. + 1 = Q,8x + 1 = Q . His method of solving 
a " triple equation" gives x = 12 0. 


M. Gardner [l4] asked for a fifth number that can be 
added to the set {1,3,8,120} without destroying the property 
that the product of any two integers is one less than a perfect 
square, in [18] , J.H. van Lint proved that the system 


P + 1 = x 2 

3p 4- 1 = y 2 

8P + 1 = z 2 



(70)‘ 


has no solutions P with 120 < P < lO 2 ^ 0 * In [l9] he proved 

that (70) has no solutions P with 120 < P < 10^ 00000 , by 

; . ' . ■' " ■ ' ' ■ ' ■' ! ■ 

performing the computation using a computer. A -Baker and 

' ■ ’ 
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H. Davenport [4] proved that there exists no other positive 
integer p which can be included in the set {1,3,8,120} , by- 
using the theory of Diophantine approximation. P. Kanagasabapathy 
and Tharmambikai Ponnudurai [l7] gave another proof for the 
same result, using quadratic reciprocity. J. Arkin, V.E.Hoggatt, 
Jr. and E.G. Straus [l,2] and B.W. Jones [15,16] considered 
this problem from algebraic point of view. 

Based on the work of the above-mentioned authors, we 
give the following 

DEFINITION 3.4. Let k be a given positive integer. Two integers 
a and ^ are said to have the property pj, (resp. p_^.) if cc|3+k 
(resp. a.£-k) is a perfect square. 

First we have a theorem for the Fibonacci sequence. The 
Fibonacci sequence {F R } is defined by 



THEOREM 3.19. F 2 j and ^(j+n) have the property P* while F 2 _. +1 

2 

and F 2(j+n) have tbe P ro P ert y P.^ where k = F n « 

In the following theorems we give some polynomials 
which produce 4 numbers sharing the property p^ for some k. 

THEOREM 3.20. Let a be a given integer >2. Let be tw o 

positive divisors of <X —1 such that d^ < Then 

d 1 +d 2 +2a, 4a(d 1 +a) (d 2 +a) share the property Pj* 
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THEOREM 3.21. Let a be a given integer > 3. Let d^,d be two 

2 

positive divisors of a -4 such that dj_ < d 2 . Then cL^d , 
di+d 2 + 2a, a(d 1 +a) (d24a) share the property . 

THEOREM 3.22. Let a be any given non- zero integer. Then a 2 *-!, 

2 2 4 2 

a , 4a -*T , 16a -8a share the property p 2 * 

a 

THEOREM 3.23. Let a be a given positive integer such that 

2 3 2 4 3 9 

4a+l is a perfect square. Then 1,4a ,4a +a -4a-l,16a 48 a -7a -6a 
share the property P 4a+1 • 

2 3 2 3 2 

THEOREM 3.24. If a is a non-zero integer, then a ,2a 4 a , 4a +4a , 
3 2 

12a 4*44a +48a4-16 share the property p g« 

a° 

6. THE SIMULTANEOUS DIOPHANTINE EQUATIONS 
10V 2 4-6 = U 2 AND 26V 2 4-2 2 = Z 2 

The three numbers 2,5 and 13 share the property p_^. We 
determine which other numbers can be in the set 2,5,13,... which 
will share the property p_^ with 2,5,13. 

Let w be any other number in the set 2,5,13,.... Then 


CO 

3 

I 

2 

= X 

(72) 

5w - 1 

2 

= y 

(73) 

13w - 1 

2 

= z 

(74) 


where x,y,z are scxne integers* Elimination of w between ( 72 ) 
and (73) and that between (72) and (74) yield 


2 2 
U - 10V = 6, 

Z 2 - 26V 2 = 22 


(75) 


(761 
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respectively, where n . 2 y, V = x, z = 2 s. So we have to obtain 

the solutions of the Pell's equation (75) with the restriction 

given by (76) , 

The Pell's equation 

A 2 - 10B 2 = 1 

has the fundamental solution = 19, Bj_ = 6 . The equation (75) 
has two non-associated classes of solutions and the fundamental 
solutions are 4 - flO and 4 + flO respectively. So the general 
solution of (75) is given by 

U r +V 10 v r = (4 -flO) (19 + 6 flO) r # ( 77 ) 

U r + V 10 v r = (4 + flO) (19 + 6 flO) r (78) 

respectively. 

First we consider (77). We need the following tables 
of values : 


r 

0 

1 

2 

3 

4 

5 

6 


A 

r 

B. 

1 

0 


6 

721 

228 

27379 

8658 

1039681 

328776 

39480499 

12484830 

1499219281 

474094764 

Table 3 
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r 

0 

1 

2 

3 

4 

5 

6 


4 

16 
604 
22 936 
870964 
33073606 
1255929484 

Table 4 


-1 

5 

191 

7253 

275423 

10458821 

397159775 


The calculations axe performed in 3 stages. 

(a) Fran (42), V r+4 ^ V x (reaod Bg) = V r (mod 228) = V r (mod 19}. 

From (76), Z 2 = 7V 2 -f 3 (rno*d 19). If r = 0 (mod 4), then 

V r = V Q (mod 19) - 18 (mocdao). This implies Z 2 = 10 (mod 19). 

But (~) = (|-) (|-) = -(Mj* = -1. So r $ 0 (mod 4). If r = 2 

(mod 4), then V r = V 2 (mod 3L9 ) = 1 (mod 19). This gives 
2 

Z = 10 (mod 19), a contradiction again. Hence r $ 2 (mod 4). 

(b) From (24) , V , a = 8'653U„ + 27379 V =V r (mod 9). (76) 
implies Z 2 = 8V 2 + 4 (mod 9) . If r = 0 (mod 3) , then V r s 
(mod 9) = 8 (mod 9). Hence S = 3 (mod 9), which is impossible. 

So r 3 0 (mod 3). If r = 1 (mod 3), then V r = V,j. (mod 9) = 5 
(mod 9). This gives Z 2 = 6 (mod 9), which is also impossible. 
Thus r n 1 (mod 3). How the remaining case is r = 2 (mod 6). 

(c) From (42), V 10 = V (nod B,-> = V (mod 474094764) = V 

(mod 131)* (76) implies Z^ '= 26V^ +22 (mod 131) • If r = 2 
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(mod 12), then V r = v 2 (mod 131) = 60 (mod 131). So z 2 a 88 
(mod 131). Rn-f- ( l _ / 2__> /II . ,10. .11 


(mod 131). But (~-) = (-£— l f 11 \ /10. 'll 

v 131^ u 31 ' = ( il ) = ~ ( — > =-l. Hence 

r » 2 (mod 12). Next, if r a 8 (mod 12), then v r = v 

(mod 131) = -60 (mod 131). This leads to a contradiction again. 
Hence r $ 8 (mod 12). 


omhinmg (a), (b) and (c) we see that Z = 26V 2 

r 

cannot hold for any r. . 


+ 22 


Next we consider (78). In this case we have the following 
table of values : 


r 

0 

1 

2 

3 

4 

5 

6 


U r 

4 

136 

5164 

196096 

7446484 

282770296 

10737824764 

Table 5 


V 

x 

1 

43 

1633 

62011 

2354785 

89419819 

3395598377 


For (78) we can proceed exactly as we did for (77} and 

6 and 


see that there is no integer r such that U 2 - 10V 2 = 

r r 


2 2 

2 - 26V r = 22 hold simultaneously. 

As we have exhausted all the possibilities/ we have the 

THEOREM 3.25. There is no other positive integer P which shares 
the property p , with 2 >1 and 13. 
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7. THE SIMULTANEOUS DIOPHANTINE EQUATIONS 
65V 2 +40 = U 2 AND 170V 2 +145 = Z 2 

The three numbers 5/ 13 and 34 share the property p . 
We determine which other numbers can be in the set 5, 13, 34,... 
which will share the property p_^ with 5, 13, 34. 

Let w be any other number in the set 5, 13, 34 / • • • • Then 

5w - 1 = x 2 (791 


34w - 1 = 


13w - 1 = y (80j? 

34w - 1 = z 2 (81 ) 

where x,y,z are some integers. Elimination of w between (79) 
and(80) and that between (79) and (81) yield 


U 2 - 65V 2 = 40, 
Z 2 - 170V 2 = 145 


(82) 

(83) 


respectively, where U = 5y, V = x, Z = 5z. So we have to obtain 
the solutions of the Pell's equation (82) with the restriction 
given by (83). 


The Pell's equation 

2 2 
A^ - 65B = 1 

has the fundamental solution A^ =129, = 16. The equation 

(82) has two non— associated classes of solutions and the 
fundamental solutions are 25 3 "\[6S and 25 + 3 if 65 respectively- 


So the general solution 


i of (82) is given by 
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U r +Y65 V r = (25-*3f65) (129+16 f65) r , (84) 

U r +f65 V r = (25+3V65) (129+16 f65) r (85) 

respectively . 



First we consider (84) . We need 

the following 

of 

values : 


r 

A 

B 


r 

r 

0 

1 

0 

1 

129 

16 

2 

33281 ' 

4128 

3 

8586369 

1065008 

4 

2215249921 

274767936 


Table 6 


r 

U 

V 


r 

r 

0 

25 

-3 

1 

1Q5 

13 

2 

2 7065 

3357 

3 

6982665 

866093 

4 

18 015 00505 

223448637 


Table 7 



The calculations are performed in 3 

stages. 


(a) From (42), V . = V (mod B 0 ) = v (mod 4128) = V (mod 43). 

3T+4 3? 4 3T jr 

(83) implies Z 2 = 41V 2 + 16 (mod 43). If r = 1 (mod 4), then 

v r = V x (mod 43) = 13 (mod 43). This gives Z 2 = 22 (mod 43) . 
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22 11 —1 

But ^43^ = ” ^43^ = = ~ 1 * Hence r =t 1 (mod 4). Next, if 

it - 3 (mod 4) , then V^, = (mod 43) a —13 (mod 43) which also 
gives a contradiction. So r i 3 (mod 4). it remains to consider 
the even values for r. 


(b) From (41), V r+4 a -V r (mod A^) = -V r (mod 33281) a -V r 

(mod 23) . Hence (mod 23) • From (83) we have 

2 2 

2 = 9V r + 7 (mod 23). If r a 0 (mod 8), then V r = V Q (mod 23 ) 

H -3 (mod 23). Hence Z 2 = 19 (mod 23). But (||) = (~) = -1. 

So r f 0 (mod 8). If r =4 (mod 8), then V r a V 4 (mod 23) a 3 
(mod 23), leading to a contradiction again. Thus r i 4 (mod 8 ■ . 

(c) Again from (41), V a -V (mod 33281) a -V (mod 1447 > . 

r-Kt r r 

Therefore V r+8 a v r (mod 1447). From (83) we have Z 2 a 170V^+145« 
If r a 2 (mod 8), then V r a (mod 1447) a 463 (mod 1447). 

This gives Z 2 a 180 (mod 1447). But (~|“) = (j|^y) = = ~1 . 

Hence r fe 2 (mod 8). Next, if r = 6 (mod 8), then V r = V g 
(mod 1447) = -463 (mod 1447). This too gives a contradiction. 

So r f 6 (mod 8) . 

Combining (a), (b) and (c) we see that Z 2 =170V 2 +145 
cannot hold for any r. 


Next we consider (85). In this case we have the 



following table of values 




203043 

52384307 



For (85) we can proceed exactly as we did for (84) and 

see that there is no integer r such that U 2 - 65V 2 = 40 and 

2 2 r r 

Z - 170V r = 145 hold simultaneously. 

As we have exhausted all the possibilities, we have the 

THEOREM 3.26. There is no other positive integer P which shares 
the property p_ 1 with 5, 13 and 34. 

8. THE SIMULTANEOUS DIOPHANTINE EQUATIONS 

_ ^2 . ■ 2 2 2 
2B +1 = A AND 5B -20 = Z 

The three numbers 1,5,10 share the property p We 
determine which other numbers can be in the set 1, 5, 10, ... 
which will share the property p_^ with 1, 5, 10. 

Let w be any other number in the set 1, 5, 10,... . Then 

w - 1 = x 2 (86) , 

5w - 1 = y 2 (87) 

lOw - 1 = z 2 (88) 

where x,y, z are sane integers. Elimination of w between (86) and 
( 87 ) and that between ( 87 ) and ( 88 ) yield 

Z 2 - 5B 2 = -20, (89) 

A 2 - 2B 2 =1 (90) 

respectively, where Z = 5x, B = y, A = z. So we have to obtain 
the solutions of the Pell's equation (90) with the restriction 
given by (89) . 
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The fundamental solution of (90) 

is A, =3, B 1 

We 

have the following table of values : 

■ X 

r 

A 

B, 


r 

0 

1 

0 

1 

3 

2 

2 

3 

17 

12 

99 

70 

4 

577 

408 

5 

3363 

2378 

6 

19601 

13860 

7 

114243 

80782 

8 

665857 

470832 

9 

3880699 

2744210 

10 

22619537 

15994428 


Table 9 



We perform the calculations in five stages* 

Fr ° m (42) '' B r4Q — B r (mod B 4 ) = B r (mod 408) = B r (mod 17). 
(89) implies Z 2 = 5B 2 - 3 (mod 17). If r = O (mod 8), then 

~ B o ( m °d 17) = 0 (mod 17). This gives Z 2 = -3 (mod 17). 

But ( I7 ) = (fy) (ff) = (|y) = (^j) = (§) = -1. So r $ 0 (mod 3> . 
Next, if r = 2 (mod 8), then B r = B 2 (mod 17) = 12 (mod 17>f . So 
2 =8 (mod 17), which is impossible. Hence r $ 2 (mod 8). If 

r = 4 (mod 8), then B r = B 4 (mod 17) = 0 (mod 17), which leads to 
a Gontr ediction again. Thus r 3 4 (mod 8). If r = 6 (mod 3), 
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then r S ' 2 Cmc,d SJ • So B 5 B , 

9et B r 5 -B 2 (mod 17 ) * J ' 2 m ° 17> • Usin 3 (15), „ e 
z ,J ~ "12 (mod 17 ) 

contradiction. Sor!£ , ' 393211 yielding a 

c * o (mod s > tj 

to Odd vsino, Hence we restrin+ 

V3lUes of r i„ th e sequei _ restrict ourselves 

. <W ^7 <2) ' Vs - 2178 A + 

-Plies Z 2 , 5B 2 . 2o (moa J B r , Br (mod 4i; _ ig9) 

B r * B 2 (mod 41J , 12 (moa " * 2 (mod 5), then 

(JT 1 = <i|) = (|) , n ce z = j (mod 41 ). ^ 

B = p / r 5 2 (mod 5 ) 

r - B, (mod 41, . . 12 (mM '• “ " * 3 (mod S ). then 

Therefore r * 3 (mod 5 ). ' ' 9lV “ 9 3 =«tradiction. 

(c) Using ( 41 )', B 

= T 3 , r +2 0 = (mod a \ 

- -B r (mod 241). ttis g . ves b /10> *-B r (mod 22619537; 

Z = 5 b^ r+40 ~ B r (mod 241) , 

r 20 (mod 241). If J * (89 > Implies 

(m0d • Hence z 2 = = ± 5 (mod 40), then , - 

(I) (2_, _ , 6 , - * < m ° d 241). But ( 30 32 

13' 7 -1. So r 3 + 5 (mod 401 241 241> <2 « ) = 

(mod 40), then B_ s + „ , “ K Next - If r = + 9 

r +57 (mod 241 ) . mu, . 9 ~ ~ 

However, (|f_) . ( K { ^ ; ' ^ 2 * (mod 241 ). 

40, ‘ » - i U (mod J V _1 ‘ aiS f ° rCeS * * ± 9 

leadlnS ^ 3 "—diction again. ” /, ^ 

r = ± 15 (mod 40), then B . v „ , ~ (mod 40 >- If 

Hence r t + k , r ' mod 24 1^/ again a mnt 

± 15 (mod 40, . Conseguently it =°ntradiotion. 

= 1 ' 19 ' 21 ' 39 (mod 4o>. • remains to consider 

(d) tt 1#e,/ r H ± 1 (mod 20 ). 

ext we prove that Z 2 = 5b 2 

(mod 20 ), r ^ l . ^ r " 20 15 Impossible if r el 

characteristic number of the 

the sy stem ( 90 ) 
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and (89) , for i = 1, given by Definition 3.3, is 85. We have to 

85 


find the values of t for which at least one of the ( 


9 2 

a7+2b7 
t t 




( 


85 


64b^ +1+ 24b 2 t+1+1 


) is - 1 . Wow ( 


85 , _ ( _85_, = ( 5 


a t +2b t 


‘t +1 


) (---) • 
®t+l a t4l ' 


Using ( 6 ), by induction we have a 1 = 1 (mod 4) for all t > 1; 

2 (mod 5) for all t > 1; -1 (mod 17) for t = 2 and l(mod 17 ) for 
all t > 3. Hence, for t = 2, we have 

(-5—) (!*+*.) = (|> t=l) = - 1 , 


t +1 t +1 

and for t > 3, we obtain 


17 


t +1 


) ( -U. ) _ ( a t-f l ^ / a t+l , _ ,2, , 1 v _ T 

/ \ a t+1 ' ^ g ) ( 17 ) - (5) ( 1? ) - -1. 


85 


Hence (-5 j) - -1 for all t > 2. This implies 7T -SB 1 - 20 

*t +2b t 

is impossible if r = 1 (mod 20 ), r / 1 . 


2 2 

(e) Z = SB^ - 20 is impossible when r = 19 (mod 20), r £ 19. 
A proof similar to that for (d) applies here and we make use of 


(15 ) • 

Combining (a), (b), (c), (d) and (e) we see that 
2 2 

Z = 5B r - 20 cannot hold for r 1,19. For r = 1, we have 

B r = 2, w = l. For r = 19, we have B r = 542 (mod 1000). Hence 
2 2 

Z = 5B r - 20 = 800 (mod 10001, which is impossible. 


As we have exhausted all the possibilities, we have the 

THEOREM 3.27. There is no other positive integer P which 
shares the property p_^ with 1,5 and 10 . 
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9 * THE SIMULTANEOUS nm™ 

2 AN -« S WOPHANK® E0UAriCNS 

5V -4 = u mD lav 2 _ u = ^ 

T ' h,e three numbers 1 , 5 12 

* - - er number tte ■ «» Property Let 

Property p<} . Then ' ' 2 sharing the 


w + 4 - x s 
5w + 4 a y 2 
l2w + 4 __ g 2 


(91) 

(92) 

(93) 


where x,y, 2 are . (93) 

some integers, ft • • 

<92) 3na th « between < 91 , and < 91> and 

«a 193) yield 


2 2 

y ' 5x 2 . - 16 , 

2 2 

- 12x = - 44 . 


z2 - 12 x 2 = -4 4 . (94> 

(94) implies xs y (mod 2 ). lf . <95) 

(mod 161 . Hence 5x 2 - , 7 “ ^ then y2 = 1 or 9 

x = 1 or 9 (moH in 

Consequently x and y are ' which is impossible. 

Putting x = 2V v , evs n. ^Piies z i s e 

y A ^V/ y = 217, 2 a 22 even. 

transformed as ' S SqUation s (94) and ( 95 ) are 

U 2 - 5 V 2 - _ 4# 

2 2 “ 12V 2 = , u (96i 

respectively. ( 9 ?i 

equation (96, Klth ^^steic ^ ^ ° f the ^r s 

restriction given by (97) 

The Pel l'3 equation 

A 2 - 5B 2 = 1 
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has the fundamental solution A, = 9 „ _ A 

-s t^ non-associated clasps J ^ ^ 

solutions are -4 + , ,r s lotions and the fundamental 

4 + 2 Ys, -1 + ^5 and 1 

the general solution of ( 96 1 ■ ' respectively. 3o 

ls given by 


u 

r 

+ V 5 

V = 
r 

(-4 

+ 2 f5) (9 

+ Hs) r , 

(98? 

U 

r 

+ f5 

V a 
r 

(-1 

+ f5) (9 + 

4 V* 5 ) r . 

(99) 

U r 




I ^ * 9 

+ f5 

V = 
r 

(1 + 

Y s; (9+4 

V5> r 


, 

T 




(100? 


respectively 

First we consider (98 ) . We have rr 
values : the f °U owing tables of 


0 

1 

2 


1 

9 

161 


B 

I 

0 

4 


3 

4 

5 

6 

7 

8 


72 

2889 

1292 

51841 

23184 

930249 

416020 

16692641 

7465176 

299537289 

133957148 

5374978561 

2403763488 


Table lo 


137 


r 

0 

1 

2 

3 

4 

5 

6 

7 

8 


-4 

4 
76 
1 364 
24476 
439204 
7881196 
141422324 
2537720636 

Table 11 


V 

r 

2 

2 

34 

610 

10946 

196418 

3524578 

63245986 

1134903170 


From (24), we have V 


. 2 o r = V ^modl 9 /. 

implies 2^ = 12V^. - 11 (mod 19). If r 5 o (mod I, , then 

v r = V Q (mod 19) a 2 (mod 19). Ih is lmpiies z 2 , w (mod 

18 9 W 

But C 19 ) " ( I9 J “ - l - so r , 0 (mod 3). if r s 1 (mod 3j< ^ 
v = v i (mod 19) = 2 (mnr! IQ' 

■* * ^ ain lading to a contradiction. 

If r = 2 (mod 3), then V r $ v., (mod 19) = 15 ( mo d 19). Honce 

2 5 10 <mod 19) - Howevsr ' «I§> - (if) <xj) = -(if, , -(=i )= . t . 


Therefore there exists no 
satisfies (96) and (97 ) . 
value for w from (98). 


integer r such that V r simultaneously 
Consequently there results no integral 


Next we consider (99$ 
following table of values ; 


In this case we have the 
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r 

U r 

V 

1 

0 


-1 

1 

1 

11 

5 

2 

199 

89 

:a 


35 71 

1597 

4 

64079 

28657 

5 

1149851 

514229 

6 

20633239 

9227465 

7 

370243451 

165580141 

8 

6643838379 

2971215073 

9 

119218851371 

53316291173 

10 

2139295485799 

956722026041 


Table 12 


We perform the calculations in 4 stages. 


(a) From (24), 

. 2 2 
implies Z = 12V 

r 

V r - V 2 (mod 31) 


r+5 = 41602 0U r 
~ 11 (mod 31 ) . 
= 27 (mod 31). 


+ 930249V = v 
r r 

If r = 2 (mod 
This gives Z 2 = 


(mod 31). (97) 
) , then 
26 (mod 31) . 


However, (§£) = (-j£) ( 
r £ 2 (mod 5). Next, 
(mod 31) . So Z 2 = 23 


1 3 t , 31 v 1 A r n 

31' = = = ( 3 ) = ( 3 ) = -1. Hence 

if r = 3 (mod 5), then V r = V 3 (mod 31} =16 

(mod 31). But (§f) = (Zl) (-2) = 


Thus r 3 3 (mod 5) . 

(b) From (42), V r+1Q = V r (mod B,.) a V r (mod 416020) a V r 
(mod 5). (97) implies Z 2 = 2V 2 -1 (mod 5). If r = 4 (mod lb), 
then V r = v 4 (mod 5) 2 2 (mod 5). Hence Z 2 a 2 (mod 5). But 
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(gO = “1 • So r i 4 (mod 10). Next/ if r = 9 (mod 10>/ then 
Vg (mod 5) = — 2 (mod 5) . This leads to a contradiction 


v r 

again. Hence r ^ 9 (mod 10) . 

(c) Prom (41)/ V r+10 = -V r (mod Ag) = -V r (mod 9 3 0249) = -V 

(mod 41). This implies V r+9 Q = V r (mod 41). From (97), we have 
2_2 

Z = 12V r — 11 (mod 41) . If r = 5 (mod 20), then V r = Vg (mod 41) 


7 (mod 41 ) 


Hence Z 2 = 3 (mod 41). But (~) = (|) = -1. 


Therefore r $ 5 (mod 20). Next/ if r = 15 (mod 20), then V r = -7 
(mod 41). This also gives a contradiction. So r ? 15 (mod 20| . 


(d> Next we prove that Z = 12V r - 11 is impossible if r = 0 
(mod 10), r / 0. The characteristic number of the system (96 j 
and (97) for i = 0, given by Definition 3.3/ is 67. We have 
to find the values of t for which at least one of ( 

67 \ _• i ,, . / 67 \ / 67 


( 


400 b t + i + 60 b t + i +1 


) is —1 . Now ( 


67 y 
2 2 *' 
a t +5b t 


2 r-l 2 

V^t 


) = (: 


t+1 


-) . Using (6), 


by induction we obtain a t+1 = 1 (mod 4) for all t > 1. For 

t = 1 we have a^ ^ = 27 (mod 67} and when t > 2, we have 

a t+ ^ = 11/40,5 0,41 (mod 67) respectively for t = 0,1,2, 3 (mod 4) 

21 , 

67 } 


Since = (~f*r> and (§~) , 0~^) , (|§) and (|^) all equal 


l t+l 


‘67 


2 2 

-1 , we see that Z = 12V — 11 is impossible if t = 1 or if 

t = 0,2,3 (mod 4) and t > 2. Using (6) and (7), by induction 
we get b^. + ^ = 5 (mod 67) for t = 1 and b^ + ^ = 15, 62, 2, 66, 52,5, 
65, 1 (mod 67) for t = 0,1 ,2, 3,4,5 ,6,7 (mod 8) respectively 
when t>2. If t = 1 or 5 (mod 8) and t > 2, then we have 
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( 


67 


4 00b^ +1 +6 0b^._,_ 1 +1 


-*> 


400b* +60bJ . +1 

, t+1 t+i t 

1 67 * 


65b tj-l' f60b +-.i +1 c n o 

t t+1 t+1 v 1 5 0 X , 2, 

C 67 } = ( 67 } = ( 67' = - 1 * 


,22 

Hence Z = 12V r — 11 is impossible if t = 1 (mod 4) and t >_ 
2 2 

Consequently Z = 12V - 11 is impossible if r = 0 (mod 10? 

r 0. 


2 . 

and 


For r = 0, we have U r = -1, V = 1 and w = 0. 

Now it remains to consider r = 1,6 (mod 10). From (42), 
we have V r+1Q = V r (mod 101 for all r. If r = 1 (mod 10), then 

v r " V 1 ^ mod 10 ^ ~ 5 ^ mod 10 ^ and so w = 4( - 1) = 96 (mod 100). 
If r = 6 (mod 10), then V r = V g (mod 10) = 5 (mod 10) and so 
w = 96 (mod 100). Consequently if w is a positive integer which 
shares the property p 4 with 1, 5 and 12, then w = 96 (mod 100). 

For r = 1, we have U r = 11, V r = 5 and w = 96. Vie 

see that w = 96 shares the property p 4 with 1, 5 and 12. Nov; 

suppose there is a positive integer w' , different from 96, which 

belongs to the set {1 ,5,12 #96, . . .} , sharing the property p 4 » Then 

w = 96 and w* satisfy 

, „ T 2 
ww + 4 = L 

2 

for some integer L. Since w* = 96 (mod 100), we have L = 20 
mod 100), which is impossible. Hence (99) does not contribute 
ny positive integer o which shares the property p 4 with 
/5,12 and 96. 
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Next we consider (100) . In this case we have the 
following table of values : 


r 

U r 

V 

r 

0 

1 

1 

1 

29 

13 

2 

521 

233 

3 

9349 

4181 

4 

167761 

75 025 

5 

3010349 

1346269 

6 

54018521 

24157817 

7 

969323029 

433494437 

8 

17393796001 

7778742049 

9 

312119004989 

139583862445 

10 

5600748293801 

25 04730781961 


Table 13 

For (100), we can proceed exactly as we did for (99) and 
check that there does not result any positive integer ^ sharing 
the property p 4 with 1, 5, 12 and 96. Thus we have established 
the 

THEOREM 3.28. There is no other positive integer P which 
shares the property p 4 with 1, 5, 12 and 96. 

10. THE SIMULTANEOUS DIOPHANTINE EQUATIONS 

2 2 2 2 
2x -1 = y AND 6x -5 = 2 

The three numbers 2, 4, 12 share the property p 4 » Let w 


be any other number in the set 2, 4, 12,..., 


sharing the property 
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Then 


2w + 1 = x 


4w +• 1 = y' 


( 101 ) 
( 102 ) 

12w + 1 = z 2 (103) 

where x,y,z are some integers. Elimination of w between 
(101) and (102) and that between (101) and (103) yield 


2 2 
y - 2x = -1 


2 e 2 
z - 6x 


(104) 

“5 (1Q5) 

respectively. So we have to obtain the solutions of the 
Pell's equation (104) with the restriction given by (105). 

We follow the method of A. Baker and H. Davenport £ 4 ]. 
The fundamental solution of (104) is y=l, x=l . So the general 
solution of (104) is given by 


y+ xf2 = U+f2) (3+ 2f2) m (106) 

where m is an integer. Hence 

y - = (l-f2 ' (3- 2f2) m . 

Consequently 

2f2 x = (1+p) (3+2f2) m -(l-f2)(3-2][2) m • (107) 

For 1 x 1 = 0 , we have x=l, y=l, w=0 and for m=2, we have 
x = 29, y = 41 , w = 420. The equation (105) has two non- 
associated classes of solutions and the fundamental solutions 
are l+y"6 and ~l+~][6 respectively. So the general solution 
of (105) is given by 

z + f 6 x = (l+f6) (5+2f6) n , (108) 

z + f 6 x = (-l+f6)(5+2f6} n (109) 
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respectively, where n Is an 

we get 9Sr - ^ “d <1®;, 

2fs X = U+f6H5+2f6) n -U-T[61(S-2ye» n , , 

respectively. Por n _ n V U11 ^ 

^"-0/ we have v— i ^ * 

x=l, 2 = —i w o ■ / 1 ' 1# W=0 in (108 ^ and 

' w O in (109). p 0r n _ 0 

■ / n— 2 , we have y-oq _ n-i 

ln (109) and for n = -9 2 ' 2=71 ' w=42 ° 

have x== 29 , z= -71, w = 420 in (108|. 

We seek the common values of (i 07 > 

<wn. we consider , lrst (107) , d Ul °> “ 

1 (107 t and (110). Here 

2x CJ+2 T 2,m (3 +2f2 ,-» 

= (5+2Y6$ m + V6~l oir _ n 

Y 6 v y 6 l5+2 lf6) n . Let Us put 

P (3 + 2 V2* m , 

Q “ ff 2 <5+2 V 6 d. 

Then we must have 

P + i p~l ^ 5 -,i 

2 P =Q+ ^ fi ' 1 

- r,LT r ' ... ... . 

*"° = i Q_1 - § > §■ Q' 1 - i p-1 

= | (P-Q) P' 1 Q-l, 

Sod P>1 n>i 

' Q X ' we must have n< P 

Hien * L t us su PPOse that m >3. 


(112) 
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and 


Hence 


Q ' P - 1 q' 1 > P 


5 

6 


P— Q = zL 1 _"*1 nr cri 

6 0 - 2 p < | <P- f )' 1 


follows that 

‘§ 


| p' 1 < 12 p -i 

2 50 F 


0 < log (|) = -log (1 _ P-Q 


p > < ~ P ~ 2 +(|^ P~V 


Substituting from (n 2 ) we get 

0 < m 


< 0.4556 p~ 2 , 


< 0.4556 p' 2 < 


°g ( 3+2 V2 1 - n log (5+2f6j + iog 

0.16 (l+V"6)V"2 

(3- 'r2j2’) 2m * (113) 

DEFINITION 3.5. m. . 

maximum of the ab e19 * ^ “ algSbraic nu "*er is the 

thS ab s°lute values of the relaf , 
coefficients in it • 1Vely P ri ">e inteoe 

“ S minimal polynomial. 

3 . 29 . (A . 

„ Suppose that v > 0 

S'***/a arp „„ x ~ 2 and that 

— • - - - 

— — * - - 

0< ' b l log a 1+ ... +hk lQg 

where 0 < 6 < , , x 

° _ l and 


,-6H 


then 


maX ( 1 b i I ' • • • / i | ) , 

H< (4* 6' 1 d 2k log (2k+l) 2 
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In this theorem the locrarith™ 

Prtno ipal values, but th . s , s ^ arS SUPP ° Sed to have their 

be= ause „ e are conceded e ^ lusl ^ ^ hSre ' 

numbers. positive algebraic 

To apply Theorem 3.29 to on 

K»3, a =3+2\r 2 a _ , ^ P “ Sent Pr ° blem ' take 

1 ^ ' 2 ~ 5+2f 6/ and = ( l+f 2 )f 6 _ Y3 +v - 6 

The equation '^ L +^ 6) f 2 yf+l ~ * 

Equations satisfied * ^ ^ ^ 

2 ^ 
a i ~ +1=0 


a 2 ~ l0 a 2 + 1=0, 


respectively. Now we 

We have ' e<IUati * satisfied by a< . 

o 


Hence 


a, = 1/1 3 +Y~ 6 (1-113) 

3 y6+ 1 i- jyui . 


a 3 -i = 




0r/ 5a 3" 6 = ^2 - y 6 .. ^ 

* r °m thi s rela t i on 

25a 2 - 60a +g atl ° n we obtain 

„ , o 3 3+9 = 6 ^V'2~2y 3-fS ) . 

Hence (25a 2 - 60a +9,) 2 , V 

J 3 = 36 

= 36 f 2D4-A f Crv ^ v * 


# 


= 3 6(20 + 4(5a J -6), . 720 144> 


5a 3 - 120a 3 + i62a^ - 72a . Q 

J 3 //a j +9=0. 


p „ 3 +9=0 

Hence d=4 , 3 u * 

and the maximum height of - , a a • A 

SiDCe 0 <log(^<^l6_ 

( 3+2^2 ) 2m and (3+2 f 2 > 2 > e, we can tak 
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5=1. Since n < m, we can take H=m. Then by Theorem 3.29/ 
we have 


m < 


(4^x 4 ^ x 


log 


49 

162) < 


, ,15 

(4 x 


5 ) 49 < 


10 


,490 


(114) 


If/ in the foregoing 
(111)/ the only difference 


argument, (110) is replaced by 
is that cXj is replaced by 


= 1L±JL 

3 Y 6 — 1 


Since and satisfy the same equation, the conclusion 
(114) remains valid when (107.* and (111) are considered. 


It remains to consider the range 

2 < m < 10 490 . 

We have from (113) 


0.16 


0 <m log OL-n log a +log cc,< . 

2 J (3+2Y2) 2m 

This implies 


Putting 


we have 


Hence 


0 <m 


log a 


log a. 


!og a 2 log a 2 ( 3+2 ^ 2 ) 2m log a ’ 


0.16 


0 = 


log 

log a 2 ' 
log a 3 
log aZ 


0 <m0-n+0 < 


0.16 


(3+2f2) 2m log a 2 


|m0-n+)3| < 0*0698 C 


i-m 


where C = (3+2f2) = 33.968. 


(115) 


(116) 

(117) 


(118? 
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In the alternative case, when (110) is replaced by (111? 
we have to replace 0 by 


log a' 

p log a 2 * 


(119) 


i • 0 i 


I — — and * 

log (5+2(6) log (5+2f6) 


Let i | z | | denote the distance of a real number z from 
the nearest integer. 

LEMMA 3.30. (A. Baber and H. Davenport [ 4 ]} Suppose K > 6. 

For any positive integer M, let p and q be integers satisfying 


1 £ q £ KM. and 


I6q-pl < 2 (KM) 


-1 


( 120 ) 


.-I 


Then, if 

I I q/3 | I > 3 K * , (121) 

there is no solution of (118) in the range 


loq K^m „ „ „„ 

Tog'S <"><«• 


( 122 / 


To apply the Lemma 3.30 in our present problem, we take 

. 1 O 490 , ^33 

M=1 0 and £ s 10 

Let 0 Q be the value of 0 correct to 1046 decimal places. 


so that 


Let ^ be the last convergent to the continued fraction for 0 Q 


ie-e 1 < 10 


,-1046 


whic 
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satisfies q < 10' 


,523 


Then 


,-523 


Hence 


q© 0 ~pi < io 


qe-pl < q|0-e o l+|qe o -p| < io” 523 + io “ 523 

,-l 


= 2 ( K Mi 

Therefore the inequalities (120) are satisfied. 


It follows from Lemma 3.30 that provided 


I q3 I i >3 x 1 0~" 3 3 and 

-33 


} 


I I q3' | i> 3*10 

there is no solution of (118), in either of the alternative 
forms, in the range 


( 121 )' 


log 10' 


,556 


log C 


x .e. , 


< m < 10 


,490 


,490 


363 < m < 10 

To establish (121) for the problem of A. Baker and 
H. Davenport [4 ],they had to compute the four values 6,q, 3/3* 


accurately to 1040, 520, 600, 600 decimal places, respectively. 
Thus Lemma 3.30 left them with this serious computational 
problem. They obtained the cooperation of the Atlas Computer 
Laboratory of the Science Research Council at Chilton, 

Berkshire, England. Mr. S.T.E. Muir, of that Laboratory, used 
a package originally developed by Mr. W.F. Lunnon, of Manchester 
University, to carry out multi- length arithmetic to an arbitrary 
precision.. 
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a remark of Baker and Davenport [ 4 j 
if ( 121 ) were not satisfied, then although 1( . ^ f<Ulows that 


be concluded that there is no value of m in 


363 < m < 10 490 t 


^Id no longer 
fsnge 


we- can say that there is at most one value to 


Now we consider the range 
2 < m < 364.- 
We cclculate 0 occurately to a few decimal 
0 = 0.76894203 04..... 


modulus 




S * We have 


The first few convergents for the continued fj . 


We have 


y, l. L 203 1025 3278 4303 
1 4 13 2 64' 1333' 4263' 5596 » 


' l0n for 0 are 


5596 0 - 4303 = - 0.000 118 082 ... 

The inequality (118), after multiplication by r 

, b 59 6 

|m(4303+sp) - 5596n + 5596 j 3 1 

<0.0698 x 5596 x ( 33.968 )~ m 

where |$| < 0.000119. We have 

|m§| < 364 x 0.000119 = 0.043316. 

Since 

/3 = 0-083951646..., 

3' = 0.46215 9 08 6 0... 
we find that 

05903 ~ 0.79341 ... (mod 1) 

5596/3' h 0.242245... (mod 1 ). 


gives 

(123) 
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Therefore (123) implies that 

5596 *0.0698 *(33.9)" m > 0.242245 - 0.043316 > 0.19. 
This gives a contradiction to the supposition that m _> 3. 

Hence there is no common solution for (104) and (105) when 
2 < m < 364. 

Summarizing the results/ we see that (104,) and (105) have 
no common solution when m satisfies 2 < m < 364 or m > lO 490 . 
For m satisfying 363 < m < 10 49<9 , at most one value of m to the 
modulus q may give a common solution for (104) and (105J1 • 
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CHAPTER 4 


5 r,k ss QUENCES 


1. INTRODUCTION 

In Chapter 3 (page 123 ), we have defined the notion 
of the property p* (resp. p _ k > where ±s a glven 

integer. In this chapter we define a P^ set and a sequence 

We provide a construction for a P 3>]! sequence and show that 
the sequence so constructed is related to Fibonacci numbers. 

DEFINITION 4.1. Let k be a given positive integer. A set of 

integers is said to be a P^ set if every pair of distinct 

elements in the set have the property p k - A sequence of 

integers is said to be a P * r= 

r,k sec 2 uen ce if every r consecutive 

terms of the sequence constitute a P set. 

1c 

Given a positive integer k, we can always find two 
integers <x,P having the property Conversely, given two 

integers we can always find a positive integer k such that 

cc,p have the property p k '. If S is a given P k set and j is a 
given integer, then by multiplying all the elements of S by 
j, we obtain a P k j2 set. 

Suppose , we are given two numbers a^ < with property 
p k and we want to extend the set { a 1 ,a 2 J such that the 
resulting set is also a P k set. Towards this end, in the next 
section we construct a P 3 ^ k sequence { a n } . 
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2. CONSTRUCTION OP A SEQUENCE 

Suppose 

a l a 2 +k “ bj 

and let a 0 e fa, .a , 

1 ^ U a p )c s et. Then we have 


( 1 ) 


a l a 3 + k 

a2 a 3 + k 


2 

x , 


(2 ) 
(3 ) 


foir soms integers v v in * 

*y- Eliminating a, f rom ( 2 ) and (3 ; 

we get the Diophantine equation 


X 2 - = kajt^-ap 


(4) 


where X = a,x, Y = w TT . , ' 

t2 * 1 Y* Usmq (1) j_ n r d \ . 

in V4 ), we obtain the 

Diophantine equation 

^-(b p-kjx 2 = k (a|- b 2 +k) . (5) 

One can check that X = a, ( a +>, \ 

^ U l l V' y = a 2 +b 1 , is always a 
solution of (5). When h 2 ~v i „ 

1 ^ positive and square-free, (5) 

is Pell's equation and so has an i„« 

infinite number of solutions. 

Henceforth we concentrate on the solution X = a, (a tb ), 

y ~ ^2 +b l of ^ 5 1 This gives - 1 1 

^ + k = i>|, 

a l a 3 + * = <4 


bj = Sy+bj, 

C 1 “ a i +b l' 

®3 = h 2 +c l- 


with 
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In what follows, we construct three sequences { a n } , { b n } , 
£ c n i where ' a 3 , c^ are as above. We say that 

{ b n J and {c n } are the sequences associated with { a n } . 
Taking 

b 3 “ =3 + b 2' 

c 2 = ®2 + V 

a 4 = b 3 + c 2' 

we have 

2 ^ a 3 +a 2 )-a^ = 2a^+2 a2 ~(c^”b^ ) 

— ^ a 3 + 2 a 2 ”(a 3 -b 2 )+b^ — ^3"^" a 2"^”£ a 2^*^" > 2 )+b^ 

= aj+aj+Ojt^ = aj-K^+hj = b^ - a 4> 

Using this fact we have 

2 

^2 a 4^“^ = ^ ^2 a 3 ^ a 2 *" a l a 2 ^ 

= 2 (b2-k)+2(b 2 -b 1 ) 2 -(b^“k)+k * (2b 2 “b 1 ) 2 

= (b2 +a 2 ^ = c 2 

and 

a 3 a 4 + ^ < = 2 4 +2a 2 a 3* a l a 3 +k 
= 2 (b 2 +c 1 ) 2 +2 (b 2 -k)-(c 2 -k)+k = (2b 2 +c 1 ) 2 

= (bj+aj) 2 - 

For the construction of the sequences £ a n } * £ b n i 
and £ c n } , the following diagram may be helpful I 




Explanation for the diagram t Write h ± = fHpiJ+k in the second 
row, ' in the space in between a^ and 32 and write c^ = ^a^a^tk 
in the third row, in the space beneath a2 • Along the arrows 
shown by thick lines, sum the elements of the first and the 
second rows to get the elements of the third row along the 
curved arrows, sum the elements of the first and the second 
rows to get the elements of the second row along the arrows 
red lines, sum the elements of the second and the 
) get the elements of the first row. The discussion 
ling lines shows that the scheme provided by our 

b^ and c-^a, • bet n > 2 . 

validity of the diagram for a^, . . .a n# b^, . . . ,b n _^and 


ilid for a 3_,a2' a 3' a ^,b^,h2. 
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c-^, •**' c n _2» can be Proved without much difficulty that 

2 ( a +a . )-a - = a ,, (6) 

n n-1 n-2 n+1 

and that the scheme is valid for a,,..., a , , ,b. ,...,b 

i n+1 i n 

and C-. /■•••# c 1 . 
i n— 1 

3 . PROPERTIES OP THE CONSTRUCTED SEQUENCES 

THEOREM 4.1. The three sequences { a n } , f b^ } and f c n 1 
have the same recurrence relation. 


Proof. We have a 


n+1 ~ 2(a n +a n-l ) " a n-2 (see (6)) * Now 


b = a « 4 .i + K = c i + 2b = a , + b , + 2b 


n+1 n+1 ' "n "h-l ' -"n ~ “n-1 T "n-1 

= 2b n + b n-l + (b n-l" b n-2 ) * 


n 


r .e. 


b n+l ~ 2 (b n +b n-l^“ b n -2 


(7) 


and 


'n+1 


= a n+l + b n+l = 2 a n+l + b n " 2(c „-l + V + b n 
= 2 c n-l + b n + 2<c n " V 
= 2(c n + c n-l> + ta n + b n-l , - 2 V 


i.e.. 


c , = 2 (c + c — c 
n+1 n n-1 n-2 


( 8 ) 


Hence the theorem is proved. 


Now we obtain some more relations. First, using 


a ~ = c , , - b . . and a^ , 0 = c + b , , we have 
n+1 n+1. n+1- n+2 n n+1 
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a n+! + a n-f-2 = c n + c n+r 


1 • e • , 


n+1 c n * - (a. 


Next, from b = 


n~K? 


- c 


n+1 


n 


. <9) 

C n ~ a n ar *d b = b _ a 

n n+1 a n+l # we get 

n vc n + b ) - 


This yields 


n+l' " a n+l " V 


2b = a 

n n+2 a 


Next 


n+1 “ a n * 


( 10 ) 


n + 2 ~ a n+1 + a n = (b 


n+1 + c n , - (b n+ l ~ V + a n 


i -e. , 


= C n + b n + a n 


n+2 a n+l + a n 2c n ’ (li) 

From (10), we obtain * 

n+2 n+1 + a n + 2 fT a ~Tk 

and from (6), we have a = 2(a . . n+1 

n+2 n+1 + a n " a n _ r Hence we get 


n+1 + a n a n -l ~ 2 # n a n+1 +k. 


a n+l + a ~ 

This gives the relation 

n +l + a n + a n-l ~ 2a n-l a n “ 2a n i a ' - 2a a _ A ,~ 

n x n n "l n+1 n a n +i 4k. 

(12 ) 

Now we derive a relation for •<->,„ 

the ^Fibonacci sequence { P } 

which is defined by n 


F x = F 2 = 1, 
F n+2 = F n +1 + p n * 
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V.E.Hoggatt, Jr. and G.E.Bergum t_2 ] showed that any three terms 

of the Fibonacci sequence whose subscripts are consecutive 
even integers are such that the product of any two of them 
increased by 1 is a perfect square. This fact together with 
(12 ) leads to the relation 

+ F 2n+2 + *2n + 4 ~ 2F 2n F 2n + 2 ‘ 2F 2n + 2 F 2n + 4 * 2F 2n F 2n+4 

= 4. (13) 

Next we shall exhibit a relationship between either 
of the sequences £ a n * , £ b n } # £ c i and the Fibonacci 
sequence £ F n > . 

THEOREM 4 .2 . . • 


n 


= - I 'n-3 F n-2 a X +F n -3 F n-l a 2 +F n-2 F n-l a 3' ni4 - (14 > 


Proof. From (6), we get 

a 4 = 2Ca 3 +a 2 ) - a 1 = “ F 1 F 2 a l +F l F 3 +F 2 F 3 a 3 ' 
a 5 = 2(a 4 +a 3 ) - a 2 = ^V 3a 2 +6a 3 = -F 2 

a 6 = 2(a 5 +a 4 ) - a 3 = - 6a l + l 0a 2 + l 5a 3 " - F 3 F 4 a l +F 3 F 5 a 2 +F 4 F 5 a 3 
So the theorem is true for n = 4,5,6. Let n > 4 and assume 
that the theorem is true for all integers j upto n. Using 
( 6 ) we have 


a n+l = 2( - P n-3 P n-2 a l +F n-3 F n-l^ +F n-2 F n-l a 3 ) 
+ 2 (_P n-4 P n-3 a l +F n-4 p n-2 a 2 +p n-3 F n-2 a 3 ' 
- ( - F n-5 F n-4 a l +P n-5 F n-3 =2 +P n-4 P n-3 =3 > ' 
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x-e.. 


a n+l - < ' 2F n-3 F n-2- 2I ' n -4 E '„-3 + F n . 5 F n . 4 ) ai 
+ (2l ' n -3 F n-l +2I ’ n -4 P n-2- p n -5 F n-3 ,a 2 

+ (2F n-2 F n-l +2F n- 3 F n _2“ F n _ 4 P n _ 3 ^ * 

The coefficient of ^ ± n ( l5) 

I‘^ n - 3 ( V2 +F n-4 „ )} 

n- 3 F n- 2 + ' n . 3 F n . 4 +r 2 _ 4 ) 

' <2Fn -3 I ’n-2 +F „-4 F n . 2 ) = -F (2 P ,+F ) 

11 * n-3 n-4 

F n- 2 < F n . 3 + f „. 2 ) = ~ F n-2 F n-l * 


( 15 ; 


The coefficient of ^ i n (15) 


= 2F n- 3 F n-l + 2F n-4 F „-2- F n -5 F „-3 
" r n- 3 » f n-rV 5 )«f M F^ 

= F n-3 <F n -l +F n-2 +F n-4 )+2F n . 4 F n . 2 

" Pn ' 3i ' n - 1+Fn - 2lP n- 3 +F n- 4 )+F n- 4 <F n- 3 +F n- 2 ) 

= F n -3 F n-l +F n -2 +F n- 4 F n-l = W^F^-F^. 

The coefficient of a 3 in (15) 

= 2F n-2 F n-l +2F „.3 F n . 2 -F n . 4 P n . 3 
~ 2F n-2 F n-l +F n - 3 (F n-2 +F n-3 > 

= 2Fn -2 F n -l+ p n . 3 F n . 1 =F n . 1 (2P n ^ + P n _3 )=F n . l( F ^ 
n-1 n 

This proves Theorem 4 . 2 . 


) 
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REMARK 4.1. The relations (6), (7) and (8) imply that (14) 
remains true if the a' s are replaced by b' s or by c* s . 


Now we express b' s in terms of a j_» a 2 ' a 3 * We ^ a ve 


2b 2 “ a l +a 2 +a 3 


Using a^ = 2 (a 3 +a 2 )-a^,we obtain 

2 bj = -&2 +a 3 +a 4 =: ^3 * 

2b^ = “ a 2 +a 3' , ‘3 a A = — 3a-^+5a2+7a2 . 
Suppose 


2b n - -r 


n a l +s n a 2 +t n a 3 


Then 


2b n+l = - r n a 2 +s n a 3 + V4 

= -Vl +2(t n- r n )a 2 + (2t n +s n )a 3 


Hence 


2b 


where 


’n+1 r n+l a l +s n+l a 2 +t n+l a 3 


*2 ~ 1#t 3 “ 3,t 4 “ 1 ' 


r n+l b n 


s . , = 2 t_-t_ , 




f 


n+1 


'n n-1' 


b n+l = 2(t n +t n -l ) - t n-2 (n 2 4K 


■J 


Next we express c # s in terms of a-^#^'^ 
2c l = a l _a 2 +a 3* 


(16) 


We have 
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Again using a 4 = 2^+^ Ka^ we have 

2c 2 = a 2“ a 3 +a 4 ° " a i+3a 2 +a 3 , 

2c 3 = “ a 2 +3a 3 +a 4 = ” a l +a 2 + ^ a 3 * 

Suppose 

2c n 5 'Vl^^nV 

Then 

2c n+l = - U n a 2 +V n a 3+ K n a 4 

= -w n a 1+ (2 w n -u n )aj + (2 w n +v n >83 . 

Hence 


where 


2 

C n+1 ~ ” u n +i a i + v n +l a 2 +w h+l a 3 


W 1 = 1/W 2 = 1 '™-> = 5 , 


u _ = w 
n+1 n 


v = 2w -w 
n+1 n n-1' 


r 


W n+1 2 ( w n +w n-l )_w n -2 ( n * 3 ) . 


(17) 


Thus the sequences U fi } , £ b R i , £ c n } , £ t n } and £ „} 
have the same recurrence relation. 


Next we consider the possibility for the coincidence 
of the sequences { a n i and C c n > . In this regard, we 

have the following 

THEOREM 4.3. Let C a n J be a P 3#k sequence with the associated 
sequences { b n } and { c n 1 . The following statements are 

equivalent I 
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(i) 

a n+l 

= 

c 

n 


(ii ) 

a , , 


c 


n+l 


n 


(iii ) 

b n+l 

=r 

b n + c n 


(iv) 

G n +1 

= 

b n+l + ° n 


(v) 

a 

n+l 


a + b 
n ^ D n 


(vi ) 

b n +2 

= 

3b , -b 
n+l n 


(vii ) 

C n +2 

= 

3 c n+l c n 


(viii) 

a n +2 

s 

3 a n+l“ a n 


(ix) 

k = c 

V, , , - 3 a a 
n+l n n+l 

4 - . 

(x) -k = l 

^ 9 

'n+i ~ 3 b b n +b^ 
n+l n n+l n 

(xi ) 

k = c 

£ 

' 1 '""•J G C 4> 

n+l n n+l + 

2 

C n 

(xii ) 

a = 
n 

-F 

2n-4 a l + F 9 r 

i_9 ' 


for some Integer n > 1 
for all integers n 


and 


b n “ F 2n-3 a i +F 2n -l a 2 


for all integers n > 3 

1X111 1 ibnl 13 3 P 3 .-k sequence with the associated sequences 
(n n i and te n! (where b n b n+1 - k = a 2 +i ) 

Proof. We adopt the following scheme : (i) (11) 

<iii) ==> Civ, -» ( V ) ~> (vi) ^ (vil) _ (vlii) ^ 

(ii) ==> (i) ' (v) ==> <lx) ==* (viii) ; (y) =~> (x) ==>(vi) ; 
(ii) ==> (xi) ==> (vii) (ii) (xii) ==> tu) and 

(x) ==> (xiii) ==> ( x ). 

a) == ^ (ii). Follows from (9). 

(ii) ==> (iii). Follows from b = a +b 

n+l n+l n ' 


^ ~ => ^v). Assume (iii) holds. Then 


'n+l 


b n+2 ' b n+l “ a n +2 = b n +l + c n - 



Thus (iv) follows. 

(iv) ==> (v). Assume (iv) holds. Then 

a n+l ~ b n + c n-l = c n = a n + V 
Thus (v) follows. 

( v) ==» (vi). Assume (v) holds. Then 

b n +2 = a n +2 ^ n+1 - n+ l«b n+ i=(h n+1 .b n , + 2 h n+1 = 3 b n+1 - b . 
Thus (vi) follows. 

(vi) — > (vii). Assume (vi ) holds. Then 
C n + l +Cn -l =b « 1 +a n + l + c n -i=3b n -h n . 1+an+i+Cn _ i 

= <a n+l +b n ,+ ( b n + c n-l )+b n- b n-l 

= V'VWl - 2b n+1 - b n-l 

= 2<3b n' b n-l ) - b n -l = 3 (2b -b ) 

11 i n n-1 

* 3 l V a n> = 3 o n . 

Hence (vii) follows. 

(vn) ==> (viii ). Assume (vii) holds. Using c =a +b 4 

n n n 4 

we obtain 

a n+2 +b n+2 " 3 ^ a n+l +b n+l ^“^ a n +b n ^* 


n 


i . e • § 


l*0*/ 


2 a 0 4* b , 

n-f2 n4*l 


3 a +3 Id , n •• a, k. 
nf 1 n-f 1 n ii * 


2a n +2 3a n+l“ a n“ b n +2 (a n +l +b n } " 5a n+ i“ a n - b n * 
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Using (10) we get 


i * c • # 


V.+2 - 10a -a a 

n +1 n’ a n+ 2 - a n -l- a „ 


®n+2 - 3a n+1 ~a n . 


Hence (viii ) foUows _ 

(viii ) ==> ( ,• n . 

lli '* A ssume (viii) 

11 ; h °lds. Then 


a n+2" a n+1 +a n = 2a n+1 . 


UT1 

Using this in (u ) 

KX1) * w e get c * a 

n n+ l* Hence (ii ^ follows. 

I T n I — / . v 


(xx) __> (i). Clear 


(v) ==> (ix ) . Assume ( \ 

™ e <v) h °ld=. Then b = a 
Using this in a a +v - ^2 ° n+1 V 

^ n*fl k # we see -hh*=* . -»« 

(ix) validity Of ( ix) , 

(vm). Assume (i x ) h , . 

UXJ holds. Then 


a n+l a n +2 +k = (a - a V 

n+2 n+l ; 


Hence 


V n+ i + k = (, 


l n+l - a. 


a n+l ^ a n +2 *" a n ^ - (a - a )(a o 

n+2 n Ma n+2 ~2a n+i+a _ ) 


Since a n ^ a^ , we get a _ a _ 2a 
follows. P n+2 n+l +a n * Hence (viii) 

(11) (x). Assume (ii) holds _ ^ 

,(lx) hold. Using a = b 1)- (Vi) and 

we obtain ^ n+1 n ln k ~ a n+l” 3a n a n+1 +a*. 
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k = (b n + r b n )2 - 3(b n- b „-l )(b n + l- b n )+<b n-Vl )2 

“ b n +1 +5b n +b n-l-5 b n-lV 3b n-l b n + l- 5b n b n + l ' 


Using b n _ 1 = 3b n " b n +i / we obtain 


’ k = b n+l -3 b n b n+l +b n ' 


Thus (x) follows. 

(x) ==> (vi). Similar to (ix) ==> (viii). 

( ii )■ (xi). Assume (ii) holds. Since (ii) ==> (viii ) # we 

have 


2 

k = a n+2" 3a n+l a n+2 +a n+l = C n+l“ 3c n c n+l +c n* 

Thus (xi) follows. 

1 

(xi) ==^ > ( vii ) . Similar to (ix) ==> (viii). 

(ii) = => (xii). Asstime (ii) holds. Then (v), (vi) 

and (viii) hold. From a = 3a ,.-a , we have 

n n+1 n 

®3 = ~ a l +3a 2 = - F 2 a l +P 4 a 2- 

a 4 = - a 2 +3a 3 “ - 3a l +8a 2 = * P 4 a X +p 6 a 2- 
Assume a^ = ” F 2j-4 a l + F 2 j -2 ^2 ^ or integers j upto 

n and j > 3 . Then 

a n+l = 3 a n~ a n-l = 3 ( n-4 a l +P 2 n-2 ^ “ P 2 n-6 a l +F 2 n-4®2 } 

= ~ ^ 2 F 2 n-4 +F 2 n-5 ^ a l + F 2 n-2 +i 2 n-3 * ®2 
= “ * F 2 n-4 +F 2 n-3 * a l + ( F 2 n-2 +F 2 n-1 ^ ®2 
= “ F 2n-2 a l +F 2n a 2 * 



167 


Next/ 

b l = “ a l + ®2 = ~ F -l a l + F iV 

b 2 = ^2 + b l = " a l + 2a 2 = " F l a l + * 

Assume bj - j _ 3 a-^ + F 2 ^ or a ^-*- integers j upto n 

and j 2 1. Then 


b n+l = 3b n ~ b n-l = 3( ' F 2n-3 a l + P 2n-1*2 } 

- ( " P 2n-5 a l + P 2n-3 a 2 ) 

= “ (2F 2n-3 + P 2n-4 )a l + (2F 2n-l + P 2n-2 }a 2 

= ~ (P 2 n-3 + P 2n-2 )a l + (P 2n-l +P 2n )a 2 

= " P 2n-l a l + p 2n+l a 2 * 

Thus (xii) follows. 

(xii) ==> (ii). Assume (xii) holds. Let n>l. We have 

n a n+2 b n+l ~ ^ “ P 2 n a l + P 2 n+2 ^ 

- ( " F 2n.l a i + ^n+l^ } 


~ P 2 n-2 a l + P 2n a 2 


n+1* 


Hence ( ii ) follows . 

(x) ==> (xiii). Assume (x) holds. Then (vi) holds. 


b b , -k = (b .,-b ) = a , . . 

n n+1 n+1 n n+1 


So 


Next# 


b n-l b n+l~ k 


b .b ,.,+b 2 i-3-b b ,+b 2 . 
n-1 n+1 n+1 n n+1 n 




4. F-TYPE P 3 ^ k SEQUENCES 


DEFINITION 4.2, Let C a n } be a P^ ^ sequence together 

with the associated sequences { b } and f c } . We 

n n 

say that { } is an F-type sequence if the sequence 

{ a j_ ' / a 2 / b 3 , , . . . , } , obtained by juxtaposing the two 

sequences ^ a n i a ^d f } # is of Fibonacci type, i.e./ 


f l = V f 2 = b l and f n +2 = f n+l + f n' 


THEOREM 4*4. A ^ 3 ,^ sequence { a n } with the associated 
sequences { b n i and { c n } for which any one of the equivalent 
statements in Theorem 4.3. holds is an F-type sequence. 
Conversely/ given a Fibonacci type sequence T ={ g/h, g+h # g+2h/ . 
where g # h are two positive integers with g < h# if C 
and { b n } are the sequences formed by taking the terms in 
the odd and even places respectively of T, in the same order 



169 


33 th8y appear « T. then there isa n . „ 
f » n i is an *- type p s nte9Sr k SUCh «»t 

statements in Ih eor OT ^3 h “ ^ 4,18 

Proof. (-> Using c _ 

a n - a„_, + b . n ' 1 + b n-l' we 9 et 


a = ^ t x n-l ‘ n / we q 

n a n-l + Vl f°r n > 2 . A , „ 1 

for n > 2 . H „__ .. dY WS have b , 


. for n > 2 h UJ we ha ve b = a + b 

- ' Hen=e the sequence; " - 1 

Fibonacci type. 1 1 ^'^V*** J is of 

(<==) we have 

a l = g,b = h 

1 1 

n F 2n~3 g+P 2n-2 h/b =F^ rt+v v. L (18) 

2 n f 2 n- 2 ^ 2 n . 1 h,ni 2 f 

where { F t -i o j-i~ t 

n S the Fib onacci sequence, n 

ne can check that 


n n+ 2 2 a n+l ^ or a H n > i . 


( 19 ) 


Hence we have 


( a !l , 0 -3 a a ,2 , o 

= ( 4 2 - a ^- 3 Vl <a n+ 2 -a n ) 

<a n+2 a n ) (a n+2 ta n - 3an+i) , 0 for ^ ^ ^ 


n+i 3 a n a n+X +a n - a n+2 _3a n +l a , +a 2 

niv: n+1 n+2 n+1 


- constant, f Qr all n< 


2 

Let a -3 a a » - 2 — i 

we ge t n 0+1 n " ^ Part±CUlar ' ^ n 


k = h 2 -gh-g 2 ' 
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We have, U si ng ( 20 ), 

a n a n+i + k = (f p , ,2 , 

2n-3 + (P 2 ,F, +p p 

2n-3 2n^2n-2 F 2n 

2 

X n mmX - T w. rj, 1 r 

Now 


+ (P 2 n- 2 P 2 n + 1 ' ) h 2 . 


F. 

= F. 


' 2 n-3 ? 2n -1 = (F p . 

2 n- 4 )(F 2n -l + JP 2n ^;-l 

' + A , . , , , 2 

2n - 2 F 2 n-4 F 2 n -2 - 1* 


= F, 


2 n- 2 P 2 n -l + (F. 


= F. 


2 *- 2 p 2n -l 


' 2 "+2 + P 2 n -3 >< F 2n _ 2 “ F 2n _ 3 ) - 


Hence 


a n a n+ i+* = lZ_ .c? 


2 n-2 & +2F 


Next 


2 n- 2 p 2n -igh +F| n ^h 2 = b 2 


a n-l a n + h = (p p 2 

5 J »-l ‘ + + 


+ <Po_F 


2n F 2n-4 + 1 )h 2 . 

The coefficient of g 2 = ^ 

' 2 n - 5 (p 2 n- 2 + F Jn _ 3 ) . i. 

- 2 n -5 ^ F 2 n -3 + F 2 n- 4 > + x 

- 2<P 2„-4 + 1) +*W 2 „-4-l 

~ p 2 n- 4 (i, 2 n -4 + * 2 n -3 ) + 1 « , p 2 

2 n- 4 j! 2 n -2 + 1 = 

The coefficient of gh = p 

2 n- 5 lF 2 n -i + >' 2n ^ > + 

= W' a »-s + P 2 n -4 ^ + F 2 n - 5 F 2 ^ . , 

2r 2n-2 F 2n-3‘ 


2 “-2 ' + P 2 n - 4 F j 


I " 1 bh 


Fj f 

2 n-4* 2 n-1 


2 n-l -Dgh 
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The coefficient of h = <F 2n ^. + + 2 

= ' p 2 n -2 + p 2n-3 *2n-4 + P 2n-2 P 2n-4 + 1 
= 2(P 2n-3 ’I) + p 2 n-3 P 2 n-4 + 1 


= F~ 


■2 n-3 2F 2n-3 + F 2n-4 5 _1 F 2n-3 (F 2n-3 + F 2n-2 * “ 1 

= F 2n-3 F 2n-l _1 = F 2 n-2 * 

Hence 


a t a , + 
n-1 n+1 


* = (F2 - 2g + - a 2 . 


consequently the sequence f e n } is an F-type p^ sequence 

with the associated c-sequence given by c = a f or 

^ n+1 

integers n > 1 . 

5. THE DIOPHANTINE EQUATION x 2 -5y 2 _ 4k 
THEOREM 4.5. Given a positive integer k, an F-typ e P, 


3 # k 


sequence exists if and only if the Diophantine equation 

2 2 

x -5y = 4k 

is solvable in integers. 


Proof. (==> ). Let { a Q } be an F-type P. 


'3,k se< 3 u ence with 

the associated sequence { b_ } so that { a. ,b a k i 

n x X # * ** * 

is a sequence of Fibonacci type wherein the relations are 
given by (18). Then 

k = h 2 -gh-g 2 . 


x # e * # 


h 2 -gh-(g 2 +k) = 0. 
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Treating this as a quadratic equation in h, we obtain 


g + 1 fs? +4k' 



This implies 

5g 2 +4k = A 2 

for some integer A. Hence the equation (21) is solvable in 
integers * 


^ < Let (x,y) be an integral solution of (21), 

Then x = y (mod 2 ) . Form the Fibonacci type sequence 


{ a 1 ,b 1# a 2/ b 2 , . . .} by taking a-,^ = y, . Then 

by Theorem 4 .4* there is an integer k' such that { a^} 
is an F-type P.^-^, sequence. We have k' = a^-Sa-^+a 2 . 
Since a 2 — a j_+b. ~ X * we obtain k* = — ^ 


THEOREM 4*6. Given a positive integer k, a necessary 
condition for the existence of an F-type P- , sequence 
is that 

k ^ 2 ,3,6*7,8,10,12,13,14,17,18 (mod 20) 


and 


k f 10,15,35,40,60,65,85,90 (mod 100). 


Proof. Assume that an F-type P 3/lc sequence exists. Then by 
Theorem 4*5., the equation (21) is solvable in integers. 

G.H. Hardy and E.M. Wright [ 1 ] showed that k ^2,3 (mod 5)* 

2 2 | 

Now k = h -gh-g where g = y,h = 2LZ . if g,h are both 
even, then k f 0 (mod 4). When g,h are both odd, if h=g(mod 4) 
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then k = 3 (mod 4) and if h £ g (mod 4 ), then k = 1 (mod 4 ). 
When h is odd, if g = 0 (mod 4 ), then k = 1 (mod 4) and if 
g — 2 (mod 4 ), then k = 3 (mod 4)- When g is odd, if 
h = O ( m od 4), then k = 3 (mod 4) and if h = 2 (mod 4 ), 
then k = 1 (mod 4). Thus k £2 (mod A). Consequently 
^ 2, 3, 6, 7, 8, 10, 12,13 , 14,17,18 (mod 20). 



write k = 100k 


400k, + 4i. Since 5 i i 


, which is impossible* 


THEOREM 4-7 


* 


theorem trivially holds. 
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F-type P 3 / ] <; sequence. We have 


b 2 = *2 


a 3 = 


— x x + 2y^, 


b 2 


3 Jc 1 +7y 1 
2 


b 3 a 3 + fc 2 “ 


5x 


: i + iiy 1 


a 4 “ a 3 + b 3 = 4x i + 9 Y V 

13x 1 +2 9y 1 


b. = a. + b 
4 4 3 


Choose x i ,y ± (i =2,3/4) such that y. = 
i * e • / x^ = 2 - y ± . Then x^ - 


3x i + 5 yi 


a i and 


7x 1 +15y 1 


x 3 = 2 ' x 4 - 


9x 1 t20y 1 

2 


X i +y i 




= h . 


One can easily check that 


x i + V 5 (i = 2,3/4) are solutions of (21). Since 

x i y 2 ~ y i *2 = i ^ ^iV2^ = 3 and ^y 3 “y 2 x 3 _ 1 


by 


4k 2 ' 4k 7 4k = t 

Theorem 3.3. (page 100) it follows that each x. + f 5 

(i = 1/2,3) belongs to a distinct class of solutions of (21). 
Now 


x 4 Y 4 = (9x^+2 0y^)+ f5 (4x^+9y^ ) 

= (x ] _ + f5 y x )(9 + 4 f 5 ) n . 

Since 9+4 f5 is the fundamental solution of the Pell's equation 

2 2 

- SET = 1, 

it follows that x^ + ^5 y^ and x^ + l[5 Y 4 belong to the 
same class of solutions of (21). Thus, given a solution 
x^ + Y 5 y^ of (21), we obtain three consecutive terms 
a. (i = 1,2,3) of an F-type P, v sequence which in turn 
yield two more solutions 5 (i ~ 2 ,3 ) of (21) such that 
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x^ + Y 5 y^ (i = 1,2,3 ) belong to different classes of 
solutions of (21). Further, it follows by a simple 
induction that, for any integers i,i / ,j, the terms a 3i+ j 
and a 3i'+j ^8 = ) yield solutions of (21) which belong 

to the same class. Hence every F-type P-, . sequence contributes 
exactly 3 distinct classes of solutions of (21). Consequently 
the number of distinct classes of solutions of (21) is ! 

divisible by 3 . 

' I 

REMARK 4.2 . When k is square-free, B.Stolt f 4 ] proposed 
a proof for the result that the number of distinct classes j 

of solutions of the Diophantine equation 


U 2 -DV 2 


= 4k (D! positive. 


square-free ) 


is a power of 2 . The invalidity of his statement is 
established by our Theorem 4.7. 


DEFINITION 4.3. Given a positive integer k, two 
sequences { a n } and { a^}are said to be distinct if there 
do not exist integers r and s such that 

a = a* . 
r s 

THEOREM 4.8., Given a positive integer k, the number of 
distinct F-type P^ k sequences is equal to — of the number of 
distinct classes of solutions of (21). 


Proof. Follows from Theorem 4-7. 
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_2 2 2 

6. THE DIOPHANTINE EQUATION JT+33 Y = Z 

We now determine those E-type P-, , sequences { a } 

o # jv n 

in which a-^ and also share the property p^. 

Suppose a^ and a^ share the property p^. Then 
a l a 4 + k ~ k 2 

for some integer X. Using a 4 = - 3a 1 + 8 a 2 and 
2 2 

k = ^ '“•^a.j^+a^, we have 

+ 5 a l a 2 ” 2a i = ^ * 

This equation can be rewritten as 

( 2 X ) 4- 33 a^ = (5 a^ +2 6^ • 

Putting X = 2 A, Y = a^ # Z = 5a^ + 2aj # we obtain the 
Diophantine equation 

X 2 + 33Y 2 = z 2 . (22 ) 

Now we have to find the integer solutions of (22). Without 
loss of generality, we can assume that gcd(X,Y,Z) = 1. Then 
gcd(X,Y) = gcd(Y, Z) = gcd(Z,X) = 1. So at least two of 
X,Y, Z must be odd. If X and Y are both odd, then (22 ) 
implies that Z =2 (mod 4)/ which is impossible. Consequently 
one of X,Y is even and the other one is odd. In any case Z 
is odd. 

Case (i). X is even and Y is odd. In this case Z+X and 
Z-X are both odd. If p is a prime number such that p j Z+X 
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and pj Z-X, then p | 2Z and p j 2X. Since p is odd, we 
have p j Z and p | X. This contradicts our assumption that 
gcd( Z,X ) = 1* Hence gcd(Z+X,Z-X) = 1. Consequently, 
rewriting (22 ) as 

(Z+X)(Z-X) = 33Y 2 , 

we see that there exist integers d 1 ,d,,a,p such that 

Z + X = d-j^a 2 , 

Z - X = d^ 2 

with d^ = 33 and gcd(a,f5) = l. Hence 

d l“ 2 “ 


Y = ap. 


Z = 


d x a 2 + d/ 


Case (ii). X is odd and Y is even. Now z+X and Z-X are 
Z~KX z-X 

even. Hence -j— and are integers. We rewrite (22 ) as 


Z+X Z-X _ -.,^2 
2 ' 2 33 ^ * 

Since gcd(^j^ = there exist integers d 1 #d 2 # a,p 

such that 

T“ " d l * 

= ^ 

with d 1 d 2 = 33 and gcd(a,f5) = 1. So 


Z-X o2 
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x = d^-a^ 2 , 

Y = 2ap, 

Z = d ± oc 2 + c^p 2 . 


Having known a solution ( X,Y,Z ) of (22), 


we can 


find a^ and ^ using 


Y, aj 


_ Z-5Y 


2 2 

Then k = ^ ”’^ a i a 2' , ’' a i ' In Case (i), ~ 2 ^~~ is an integer. 

In Case (ii), 2 jj/Z-5Y. Hence, in Case (ii), we t&ke 
a l = 2 Y, ^ = Z-5Y and k = a 2 

Some F-type . sequences { a } in which a, and a, 
J 9 k n ± 4 

also share the property p-^. are given in the following 


Sa^ + a ± . 


table. 


k 

a l 

*2 

«3 

a 4 

19 

1 

6 

17 

45 

139 

2 

15 

43 

114 

145 

8 

27 

73 

192 

1305 

24 

81 

219 

576 

3 895 

3 

67 

198 

527 

10121 

8 

113 

331 

880 

38475 

45 

2 70 

765 

2025 

41305 

24 

241 

699 

1856 


Table 1 
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7. P , SEQUENCES WITH r > 4 

JC# X — 

Our next investigation is on , sequences with 

X / K. 

r > 4. As regards this, we prove the following 

THEOREM 4.9. If 3c = 2 (mod 4), then there is no P , 

r,k 

sequence with r > 4 . 


Proof. We follow the reasoning given by S.P.Mohanty t 3 ]*. 
Let k = 2 (mod 4 ) and let { } be a P^ ^ sequence. Then, 
for any two integers i,j satisfying j J — i | < 3, we have 

a ± .aj + k = B 2 (23) 


for some integer B. If a. = O (mod 4) or if a. = 0 (mod 4), 

X J 

2 

then (23) implies B =2 (mod 4), which is impossible. 

Hence neither of a,# a, is 0 (mod 4). If a. = a, (mod 4), 

X J A. ~ J 

2 

then (23 ) implies B = 2 or 3 (mod 4), a contradiction. 

So a^ Uj (mod 4). Consequently the elements a j_» a i+i / a i+2 ' 
a i+3 < ^° n0t s ^ are t]rie Property p^.. 
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CHAPTER 5 


ON THE NUMBER OF COPRIME INTEGRAL SOLUTIONS OF y 2 =x 3 +k 
AND SCME RELATED PROBLEMS 

1. INTRODUCTION 
2 3 

The Diophantine equation y =x +k has played a fundamental 
role in the development of number theory (see L.J. Mordell [5]i » 
This equation is now known as Mordell' s equation* For a 
complete bibliography for this equation one can see S.P* Mohanty 
[ 2 ]- 

Let N'(k) denote the number of coprime integral solutions 
2 3 

x,y of y = x +k. Mohanty [3] has proved that lim sup N'(k|>6 

k -* » 

by showing that the equation y 2 = x 3 +(t^- 6 t 3 -t-l) has six solutions 
X/Y e Z [t] where Z denotes the ring of integers. They are 
+ P^/ i = 1,2,3 where P^ = (x,y) and -P^=(x,-y) and 

P^ j x = 2 t y = t 3 —3 

P 2 :x = 2 t* y = t 3 +l 

P' 3 s x = 2t 2 / y = 3t 3 -l 

(For each integer t, each pair x,y is coprime)* 

Stephens [ 6 ] has proved that lim sup N f (k) > 8 by 

k -» co 

2 3 S 3 ■ 

showing that the above equation y =x +(t - 6 t + 1 ) has eight 
solutions x,y e Z [t]. He has 
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P 4 : x - t 4 +2t 3 + 3t 2 -l,y . 

He has also shown that lim sup N'( k ) > i 2 . 

k -*oo *— 

Mohanty ' s k was a polynomial of degree six. ** thm are 

PO yncmaals of degree 4 for whioh the above results hold. 

We have 


( 2 t +1) -(- 2 t) 3 = ( 2 t 2 + 2 t) 2 -C-t i 3 . 2 2 

~ - ^ 2t +4t+d ) 2 - f 2 t+2 ) 3 

MtVt4t!tl lim sup N'( W _> 6 . Agaln 

(3t 2 + 3t + 3)^ (2t+2) 3 = (3t 2. 9t+3 ; 2 “ (-4t+2>3 

= (3t 2 +3t-l) 2 -( 2 t ) 3 
= (27t 6 +81 t 5 +lC8t 4 -«-63t 3 4-9t 2 -6t) 2 

(9t 4 +l8t 3 +l5 t 2 + 2 t-l ) 3 

= 9t 4 +lot 3 +3t 2 -6t+l. 

So the equation y 2 = x 3 + (9t 4 +l 0t 3 + 3t 2 -6tn » * 

+3t 6t+1) h as 8 coprime 
solutions (x>y) for gcd( t +1 ■ 3 ) -i * 

/ - nd we have another proof of 

lim sup N # ( k ) >8 Tn tv, 

k - 00 ~ the next action we improve this bound. 

2. THE DIOPHANTINE EQUATION y 2 = x 3 + k 
THEOREM 5.1. lim sup n # ( k| > 12 . 

Mohanty [ 4 ] has proved that y 2 = x 3 + ( l6t 6 +l) tos 
consecutive integer solutions for y by showing that 

Ut-W-Ut ) 3 = (4tV-(-l > 3 = (4t 3 -l) 2 -(-2t)t I 6 t 6 + 1 . 

39ain PTOVeS ^ _> 6 . we list do* the 

six solutions. 


182 


P 1 1 

x = 2 1 / 

y = 4t 3 +l 



3 

P 2 : 

x = -1 / 

y = 4t 

P 3 J 

x = -2 1 , 

y = 4t 3 -l 


and *~ P 2 / ”* P 3 w h ere “ P j_ = (x,-y>« 

2 3 6 

We can consider y = x + (I6t +1) as an elliptic curve E 
over the function field Q(t) (Q is the field of rational 
numbers) on which there is an additive law* If (x^,y^) and 

( X 2 *Y 2 ) are two distinct points on E, their sum (x' # y'} is 
given by 


x 


= ( 


Y 0 ~y 


1x2 


X2-X1 


X1-X2 , 


-Y 


( !£Ii 

X2-X1 


)(x'- 




Yl- 



Now we consider the x,y coordinates for + Pj , 
^£i < jf.3* We find that only three out of these six 
points namely, 

P 1~ P 2 : x = 16 t 4 “16t 3 -M2t 2 -6t+2 , 

y = -(64t 6 -96t 5 +96t 4 -68t 3 +36t 2 -12t+3) 

P^“P^ s x = 4t 4 / y = **(8t^+l) 

and P 2 ~P 3 : x = 16t 4 +16t 3 +12t 2 +6t+2 * 

y = -(64t 6 +96t 5 +96t 4 +68t 3 +36t 2 +12t+3) 
have integral coordinates x,y if. t is an integer* 

To check that in a solution (x,y) , the coordinates are 
coprime for all integers t, Euclid' s algorithm may be applied* 



For example, for we have 

gcd (16t 4 -16t 3 + 12t 2 -6t + 2, «4t 6 -96t 5 + 96t 4 -68t 3 + 36t 2 - 1 2tM) 

= gcd (8t 4 -8t 3 +6t 2 -3t+l, 4 t 3 — 4 t 2 +2 1-1 ) 

= gcd ( 2 t 2 -t+l y 4 t 3 - 4 ^- 2 4 .'? 4 - i\ ' , 2 

' t 4 t + 2 t-l) = gcd ( 2 t 2 -t+l,tj= gcd (i , t ) =1 

Hence, there are atlea«?-f- 10 a-? ^-i-* . 

2 ^ a st 12 distinct coprime solutions 

for y = x + (I 6 t^+ 1 ) given by 


x = 2t, y - 4t 3 +i 
x = -1 , y = 4t 3 

x = -2t, y = 4t 3 — 1 

X = l6t 4 -l6t 3 +12t 2 -6t+2, 

y = 64 t 6 -96t 5 +96 1 4 -68 t 3 +36 t 2 -l 2 1+3 
P 5 i x = 4t 4 , y = 8t 6 +1 

P 6 ** x = 1 6 t 4 +l 6 t 3 +l 2b 2 +6 1+2 , 

Y - 64t 6 + 96t 5 + 96t 4 + 68t 3 + 36t 2 + 12 t+ 3 
and -P t ,-P 2 , p 6 where _ (xj _y, ^ ^ , (x<yK 

'fho.s lim sup N'(k) >12*. 

k •* oo ~ 


We pose below the following interesting problem: 

Does there exist a polynomial *(t) with integral 
coefficients and degree 4 such that y(t) 2 , x(t) 3 + k(t) 
has atleast 12 solutions? 

“MARKS! We have considered the equation y(t) 2 = x(t) 3 + k(t), 
where xCt), y(t) and k(t) are polynomials with integral 
coefficients. Using k(t) = 4t 4 «t 3 + 4t 2 +l, we get 



84 


" ■ .... . 
t even, yields 17 . 5 2 -2 3 =9 2 - 4 3 - ,,2^3 2 ' 

„ „ -23-8 = 282- 43 J 

From k(t) = 9t 4 3j _ 2 * 

17 = 9 2 -4 3 = 3 2 -(- 2) 3 s 2 ‘s + \ " 1 ‘ we 

Wt) . . 6 , = 5 ' 2 = 282 ' 43 • Again iron 

. 9 1-" 3 _ 2 "I ^ 17 ' S2 ‘ 23 ■ 42 -<-l^= 3 2 -(-21 3 

- 23 -8 - 375 2 -52 3 . We still miss the solution 

3 78661 2 - 5 2 34 3 = 1? ^ 

WS W ° Uld like ^0 see a k(t) . y(t} 2 ■ 3 ^ 

the missinrr 7 y Xit) Which would yield 

mssing solution alonrr tt-!+-k • " 

along with some other solution. 

Xt is pointed out in f 3 l th^ 
lim sup n # ( v) . appears likely that 

k - - * “* Pror " “rlier papers we ha<J 

lim sup N # (k) > p T , 

k " 00 ~ n thxs chapter we have shown that 

lim sup N'(k) > 12 ^ 

. lso l0CJ< SC ^ Lal ' J “ ss ,na ^bl. .... 

For example N'(l 7 ) _ v 

U ” 16# N (2089 > > 28 / 

(4481) > 24/ N # (7057) > 97 . 

° 57) ^ 2r “d N' (1025) > 32. Then 
one would be temntoa 4 ~ 

„ e „ P tG S0e a valae ° f » bigger than what 

we have. However, we strongly feel that it ^ be a 

challenging problem even to show n = 10. 

3. OWE DIOPHAIITILIE EQUATION by 2 = ax 3 +k 

2 De ^ 0tins ™"*ar Of coprime integer solutions of 
y - ax + k by k), Jingcheng Tong [7] proved that 

^m^sup N (a,k) > 6 holds for odd integer a and raised the 
following 



PROBLEM 


Does lim^sup N'Ca.k) > 6 hold for even integer 

we prove below that the answer to his question i s in 
the affirmative, in fact we prove the resuit for the more 
general. Diophantine equation by 2 =a x 3 + * where a and b are 
an y given non- zero integers*. 

Consider the following polynomials: 

*1 = 2bt, _ 4 ab 2 t 3 + 1 
*2 ~ - 2bt ' Y 2 = 4ab 2 t 3 - 1 
x 3 = 4 ^b 3 t 4 / y 3 _ 8a 2 b 4 t 6 + 1 


It is easy to check that < V ± y^ <i=l,2,3) are solution, 
Of the equation by 2 =a x 3 +k , where k = 16a 2 b S t 6 t b. By 
pplying Euclid S algorithm, one can see that gcdtx^y^sl, 
,2,3.. Hence if we denote the number of coprime integer 
solutions of the equation by 2 = a x 3 +k by H'(a,b,k), then 
we have 


THEOREM 5.2. Ita^sup N'(a,b,k) > 6 holds for any given 
non— zero integers a and b* 

By taking b=l in Theorem 5.2, we obtain an affirmative 
answer for Tong's problem. 

Next we prove a stronger result for a =4 and b=d* 
Consider the following polynomials: 
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*L = :€ * 
*2 = 

x 3 - -t 2 . 


k 4 * fc / 


Y 2 = 21: + 1 

Y 2 = 2t 3 - 1 

y 3 = l 

Ya = 2t 6 +l 


thout much difficulty, one can check that ( x± , + y± ) 

1 ' 2,3,4) are co P^ijae integer solutions of the Diophantine 

equation y — 4 y ,j,„ f> 

x 'ix +jc, where k = 4t D +l , 

'it +J. - Hence we have in 


Tong's notation, 
THEOREM 5.-3. 


X k m - N ' (4 ' k > > 8.. 


It would be an Interesting problem to determine the 
Integers a / 0.1.4 for whioh lim sup N' (a , k) > 8 holds ±D 
Tong' s notation- k ** 00 


1 . 


2 . 


3. 


4 - 


REFERENCES 

M-F. Jones and W.j. Blundon, Numerical solutions 
of the Diophantine equation , 3 - x * . k , Math . Ccmp ., 

20 (1966), 322-325- MR 33 / 98. 

S.P. M chanty. On the Diophantine equation y 2 -k = x 3 , 

Ph.D. Diss., UCLA (1971) • 


A note on Mordell's equation y 2 = x 3 +k. 


Proc. Amer. Math. Soc., 39 (197 3), 645-646. MR 47 / 4924. 
— — * On consecutive integer solutions for 

2 3 

Y = x , Proc. Amer- Math. Soc., 48 ( 1975 ), 281 - 285 - 
MR 50/ 9787. 

L.J. Mordell, Diophantine Equations, Pure and Appl. Math., 
Vol* 30, Academic Press, London and New York, 1969- 
MR 40 / 2600- 



N.M. Stephens, On the number of coprime solutions of 
2 3 

y =x +k, Proc. Amer. Math* Soc*, 48 (1975)/ 325-327* 
MR 50 ^9788* 

Jingcheng Tong/ A note on the number of coprime 
integer solutions of y 2 = ax 3 +k,- Indian J. Pure 
Appl. Math., 12 C1981), 1078-1079. Zbl. 469. 10006. 



PUBLICATIONS 


lhe foll owing papers, COnt ^. . 

.. containing some of the results 

“ the Present thesis v.„ , 

* nave been accepted for 

publication 

On the^ number of coprime integral solutions of 

1 = X +k ' J ' taber in December, 1981 ) 

e simultaneous Diophantine equations 5^-20 - x 2 
and 2 Y^+l = 72 

' J * Camber Theory (Accepted in 

September, 1982 ). , t ■ V-ptA; , '■ 

The simultaneous Diophantine equations * 2 +x+1 . 3z , 

Y t +Y+1 * 32 and 3 generalization of a theorem of # 

In ax a n J. Pure A pp l .Math. (Accepted ip 
September, 1982 } * 

Revised version of the paper 'On the positive 
solutions of the Diophantine equation 

x +by+l-xyz = o (b > nl' w 

u > has been communicated to 

Bull .Malaysian Math.Soc. 


.iigil 


, 

jp|f J 


